这是一个创建于 3068 天前的主题，其中的信息可能已经有所发展或是发生改变。
假设有一个产品,由多种材料和制作工艺生产的零件组成,每种材料都有多种制作工艺,成本周期都不相同，如果现在限定成本 xxx,得出所有可能的材料+制作工艺组合。假设材料+制作工艺的组合非常多,无法穷举.
 |
1
0ZXYDDu796nVCFxq 2017 年 8 月 25 日 via iPhone
我想知道人类创造的实物，有什么是不能穷举的……
|
 |
3
lcatt 2017 年 8 月 25 日  1
线性规划（ Linear programming, LP ）
|
 |
4
catfish 2017 年 8 月 25 日 via iPhone
遗传算法
|
 |
5
wingkou 2017 年 8 月 25 日 via Android 1
能用方程表达么？
线性规划（有可能非线性） 也可能用动态规划 |
 |
6
coderluan 2017 年 8 月 25 日
其实就是 oj 中常见的组合数问题啊，自然可以用穷举法解，如果考虑性能，那样一般是递归+回溯，和数学好坏无关，就是普通的算法。
|
 |
7
acros 2017 年 8 月 25 日
上面已经说线性规划了···
而且我记得这个是高中数学吧。 |
 |
11
chashao 2017 年 8 月 25 日
这个工序之间有联系么，比如工序 A 要在工序 B 前。
|
 |
12
v9ox 2017 年 8 月 25 日 via iPhone
背包问题
|
 |
13
siyemiaokube 2017 年 8 月 25 日 via Android
@acros 简单的线性规划也是高中内容，当然是手算的那种
|
 |
14
geelaw 2017 年 8 月 25 日
问题描述太不清楚了，要知道很多问题稍微改一改就会在“已知是 P ”和“已知是 NPC ”之间变化。不过有一点可以考察一下：
> [……] 得出所有可能的材料+制作工艺组合。假设材料+制作工艺的组合非常多,无法穷举. 这里你的两句话是矛盾的，既然要得出所有这样的组合，输出这些组合用掉的时间已经至少是组合的数目了，而你又说这数目非常多，无法穷举。 |
Select Language