说明: 动态规划的例子#include using namespace std; int c[1000]; //状态数组 const int num=10; const int M=20 ; const int MaxValue=10000; int l[num]={6 , 7 , 1 ,4 ,6 ,3 ,1 , 5 , 3 , 4 };//存储每具单词的长度 int p[1000]; //保存记录用于重构最优解的数组 //lc函数用来分类,把边界情况考虑进去 int lc(int i,int j)
<nuaa_qiumin> 上传 | 大小:1kb