2014 年 4月 11 日随笔档案 - 细雨微光

2014年4月11日

摘要： DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15260Accepted Submission(s): 4238Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the m 阅读全文

posted @ 2014-04-11 12:45 细雨微光阅读(420) 评论(0) 推荐(0)

背包整理(1) 01，完全，多重

摘要：背包问题一 01背包：一般的题目描述是：有N 件物品和一个容量为V 的背包。放入第i 件物品耗费的费用是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即 dp[i][v] 表示前 i 件物品恰... 阅读全文

posted @ 2014-04-11 12:38 细雨微光阅读(307) 评论(0) 推荐(0)

HDU 2844 Coin 多重背包

摘要： CoinsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6279Accepted Submission(s): 2561Problem Descr... 阅读全文

posted @ 2014-04-11 12:32 细雨微光阅读(997) 评论(0) 推荐(0)