其他钢条切割算法见上一篇博文
扩展动态规划算法,使每个子问题不仅保存最优收益值,还保存对应的切割方案,这样可以输出最优解
伪代码
c++代码实现
#include <iostream>
using namespace std;
int extendedBottomUpCutRod(int p[]
其他钢条切割算法见上一篇博文
扩展动态规划算法,使每个子问题不仅保存最优收益值,还保存对应的切割方案,这样可以输出最优解
伪代码
c++代码实现
#include <iostream>
using namespace std;
int extendedBottomUpCutRod(int p[]