传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1248

中文题，大意就不说了。

第一道完全背包题，跟着背包九讲做的。

和0-1背包的区别在于所不同的是每种物品有无限件。

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int MAXN=10000+10;

int dp[MAXN];

int c[3]={  150 , 200 , 350};

int main()

{

	int kase;

	scanf("%d",&kase);

	while(kase--)

	{

		int n;

		scanf("%d",&n);

		memset(dp,0,sizeof(dp));

		for(int i=0;i<3;i++)

		{

			for(int j=c[i];j<=n;j++)

				dp[j]= max (dp[j], dp[j- c[i] ]+c[i]);

		}

		printf("%d\n",n-dp[n]);

	}

}

最新文章

1. Oracle 11g RAC停止和启动步骤
2. setTimeout的使用与参数传递
3. [Xamarin.Android] ActionBar Tips
4. ajax请求原理及jquery $.ajax封装全解析
5. 安装使用rspec
6. 使用WebFrom来模拟一些MVC的MODEL与View的数据交互功能
7. java中文乱码解决之道（六）—–javaWeb中的编码解码
8. 善于 调用Windows API
9. Android开源项目大全 - 工具类
10. CodeSmith 生成代码
11. hadoop伪分布式集群搭建与安装（ubuntu系统）
12. Linux之 网卡发包、接包 error 、droped 情况
13. CTSC2018 被屠记
14. 亿级SQL Server运维的最佳实践PPT分享
15. Windows安装paramiko和PyCharm工程导入
16. Mapperreduce的wordCount原理
17. logstash 主题综合篇
18. python 字符串转变量方法
19. [整理]内存重叠之memcpy、memmove
20. server后台程序的内存使用问题

热门文章

1. 网上看到的一些IT资源
2. Mysql数据库调优和性能优化
3. mv---移动文件或目录
4. linux系统常用日志
5. dp之多重背包（二进制优化）
6. web显示winform，web打开winform，IE打开winform
7. CSS布局篇——固宽、变宽、固宽+变宽
8. 停止使用域名 boypay.net
9. menu-代码添加以及add方法参数意义
10. BZOJ2402: 陶陶的难题II（树链剖分，0/1分数规划，斜率优化Dp）