摘要：
1 #include"stdafx.h" 2 #include 3 using namespace std; 4 /* 5 动态规划算法: 6 1.刻画一个最优解的结构特征 7 2.递归地定义最优解的值 8 3.计算最优解的值，通常采用自底向上的方法 9 4.利用计算出的信息构造一个最优解. 10 */ 11 /*普通递归法*/ 12 int CutRod(int *p ,int n) 13 { 14 if(n==0) 15 return 0; 16 int q=0; 17 for(int i = 1;i=0) 38 ... 阅读全文