01背包问题——饭卡
2016-02-25 20:05
316 查看
HDU原题
很有趣的一句话:电子科大本部食堂的饭卡有一种很诡异的设计>>>>>>
--------------------
Robberies 原题 详解
cost[i] or value[i] 都能作为包的对象。
很有趣的一句话:电子科大本部食堂的饭卡有一种很诡异的设计>>>>>>
#include<stdio.h> #include<string.h> int main() { int t,n,i,j,m,take,max,f[1005],p[1005]; while (scanf("%d",&n),n) { for (max=0,i=0; i<n; i++) { scanf("%d",&p[i]); if (p[max]<p[i]) max=i; } scanf("%d",&m); if (m<5) { printf("%d\n",m);continue; } t=p[max];p[max]=p[0];p[0]=t; take=m-5; memset(f,0,sizeof(f)); for (i=1; i<n; i++) for (j=take; j>=p[i]; j--) { t=f[j-p[i]]+p[i]; if (t<=take && t>f[j]) f[j]=t; } printf("%d\n",m-f[take]-p[0]); } return 0; }
--------------------
Robberies 原题 详解
cost[i] or value[i] 都能作为包的对象。
相关文章推荐
- JSOI2004 平衡点
- 【12期 3月期刊 自荐】
- 《编程之美》学习笔记——指挥CPU占用率
- java操作xml的一个小例子
- IOS UI-键盘处理和UIToolbar
- git 上传项目
- Python XML解析
- LeetCode:Increasing Triplet Subsequence
- CSS动画@-webkit-keyframes
- 将NSString转换成UTF8编码的NSString
- ZOJ3537 解题报告及总结
- H2的存储子系统——MvStore
- Eclipse常用设置
- Walking on a Grid uva10913
- python简单的绘制折现图
- 观察者模式的初始学习--自己实现
- CocoaPods和git
- main()函数
- 访问单个节点的删除
- 进程环境 知识点汇总《APUE》 chapter-7