标签：
算法导论第15章：
假设公司出售一段长度为i英寸的钢条的价格为Pi（i = 1, 2, ...单位：美元），下面给出了价格表样例：
1 #include <iostream> 2 using namespace std; 3 #define INF (1<<30) 4 const int N=10000; 5 int r[N]; 6 int p[11]= {0, 1, 5, 8, 9, 10, 17, 17, 20, 24, 30}; 7 int max(int a,int b) 8 { 9 if(a>b)return a; 10 else return b; 11 } 12 int get(int n) 13 { 14 r[0]=0; 15 for(int j=1;j<=n;j++) 16 { 17 int q=-INF; 18 for(int i=1;i<=j;i++) 19 { 20 q=max(q,p[i]+r[j-i]); 21 } 22 r[j]=q; 23 } 24 return r[n]; 25 } 26 int main() 27 { 28 int n; 29 while(cin>>n) 30 cout<<get(n)<<endl; 31 32 }
标签：
原文地址：http://www.cnblogs.com/lengxia/p/4725481.html
