算法导论 练习题 15.1-3
来源:互联网 发布:krpano全景漫游软件 编辑:程序博客网 时间:2024/05/17 07:13
#include <stdio.h>#include <limits.h>#define C 2int p[11]={0,1,5,8,9,10,17,17,20,24,30};int r[11],s[11];int max(int a,int b){return a>=b?a:b;}void bottomUpCutRod(int n){r[0]=0;int q;for(int i=1;i<=n;i++){q=INT_MIN;for(int j=1;j<=i;j++){int profit;if(j<i)profit=p[j]+r[i-j]-C;elseprofit=p[j]+r[i-j];if(q<profit){s[i]=j;q=profit;}}r[i]=q;}}void printS(int n){while(n>0){printf("%d ",s[n]);n-=s[n];}printf("\n");}int main(){int k=5;bottomUpCutRod(k);printf("%d\n",r[k]);printS(k);getchar();}
阅读全文
0 0
- 算法导论 练习题 15.1-3
- 算法导论 练习题 15.1-4
- 算法导论 练习题 2.3-3
- 算法导论 练习题 3.2-3
- 算法导论 练习题 4.2-3
- 算法导论 练习题 4.3-3
- 算法导论 练习题 4.4-3
- 算法导论 练习题 5.3-3
- 算法导论 练习题 6.3-3
- 算法导论 练习题 6.4-3
- 算法导论 练习题 6.5-3
- 算法导论 练习题 8.1-3
- 算法导论 练习题 9.2-3
- 算法导论 练习题 10.4-3
- 算法导论 练习题 11.1-3
- 算法导论 练习题 11.3-3
- 算法导论 练习题 12.3-3
- 算法导论 练习题 13.1-3
- 交叉编译OpenCV2.4.9
- 第二行代码学习笔记——第十章:后台默默的劳动者——探究服务
- Sublime 配置
- django 上传文件
- 数据结构实验之排序七:选课名单
- 算法导论 练习题 15.1-3
- JavaScript学习-操作样式的DOM API
- C++异常处理机制
- MySQL5.7.18自解压Zip 官网下载、安装与配置
- 基于条件随机场(CRF)的组织机构实体识别
- GBDT算法的优缺点
- HDU 1171 Big Event in HDU dp背包
- django model 的字段以及字段属性
- 初识 tcp/ip协议