动态规划的例子#includeusingnamespacestd;intc[1000];//状态数组constintnum=10;constintM=20;constintMaxValue=10000;intl[num]={6,7,1,4,6,3,1,5,3,4};//存储每具单词的长度intp[1000];//保存记录用于重构最优解的数组//lc函数用来分类，把边界情况考虑进去intlc(inti,intj){inttemp=0;