随笔分类 -  动态规划-背包问题

Codeforces Round #490 (Div. 3) :F. Cards and Joy（组合背包）
摘要：题目连接：http://codeforces.com/contest/999/problem/F 解题心得： 题意说的很复杂，就是n个人玩游戏，每个人可以得到k张卡片，每个卡片上有一个数字，每个人有一个喜欢的数字，每一个玩游戏的人如果有不同数量自己喜欢的卡片就有不同的欢乐值。问怎样分配使欢乐值最大。 阅读全文
posted @ 2018-07-08 19:39 GoldenFingers 阅读(209) 评论(0) 推荐(0)
POJ：2229-Sumsets（完全背包的优化）
摘要：题目链接：http://poj.org/problem?id=2229SumsetsTime Limit: 2000MS Memory Limit: 200000K Total Submissions: 21845 Accepted: 8454... 阅读全文
posted @ 2018-04-23 17:41 GoldenFingers 阅读(151) 评论(0) 推荐(0)