HDU 1248 寒冰王座(裸完全背包)
2015-11-16 20:10
204 查看
裸完全背包问题,背包中装最大量,然后用n-dp
;
;
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxm=1e5+10; int w[10]; int dp[maxm]; int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); memset(dp,0,sizeof(dp)); w[0]=150,w[1]=200,w[2]=350; for(int i=0;i<3;i++) { for(int j=w[i];j<=n;j++) { dp[j]=max(dp[j],dp[j-w[i]]+w[i]); } } printf("%d\n",n-dp ); } return 0; }
相关文章推荐
- ACM常用模板——字典树
- mysqlslap压力测试
- loadView、viewDidLoad及viewDidUnload的关系
- 四、优化及调试--网站优化--Yahoo军规下
- Android之React Native 中组件的生命周期
- Ubuntu14.04安装QQ
- 【黑马程序员】JAVA基础语法
- Android之基于HTTP协议的通信详解
- 折腾我一天的高德地图API使用问题:aMapLocation.getAMapException().getErrorCode() = 31 解决
- 欢迎使用CSDN-markdown编辑器
- 文本框禁止复制黏贴
- LeetCode---Next Permutation
- ubuntu如何降级到之前的版本
- Jetty 的工作原理以及与 Tomcat 的比较
- 我的mysql使用心得
- iOS-- xcode7 自定义代码块的位置
- 博客项目之注册页面检验
- 如何在学习过程中统一IDE的编码!
- poj1155 TELE(树形dp+背包)
- 2830 Matrix Swapping II(最大子矩阵)