DP——背包
文章平均质量分 59
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
poj 1276 多重背包 解题报告
Cash Machine原创 2017-05-19 20:43:48 · 519 阅读 · 0 评论 -
codevs 1025 选菜 背包问题 解题报告
在小松宿舍楼下的不远处,有PK大学最不错的一个食堂原创 2017-08-30 21:01:26 · 348 阅读 · 0 评论 -
Hdu 2602 Bone Collector 01背包 解题报告
Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …原创 2017-10-17 19:18:04 · 300 阅读 · 0 评论 -
洛谷 1441 砝码称重 搜索+DP 解题报告
题目描述现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。输入输出格式输入格式:输入文件weight.in的第1行为有两个整数n和m,用空格分隔第2行有n个正整数a1,a2,a3,……,an,表示每个砝码的重量。输出格式:输出文件weight.out仅包括1个整数,为最多能称量出的重量。输入输出样例输入样例#1: 3 1 1 2原创 2017-10-25 19:37:12 · 983 阅读 · 0 评论