2015 年 8月 13 日随笔档案 - 井_中窥月

2015年8月13日

摘要： Bone CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 39828Accepted Submission(s): 16514Pr... 阅读全文

posted @ 2015-08-13 20:13 井_中窥月阅读(150) 评论(0) 推荐(0)

HDU 1171(01背包）

摘要： Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29234Accepted Submission(s): 1027... 阅读全文

posted @ 2015-08-13 11:42 井_中窥月阅读(470) 评论(0) 推荐(0)

01背包之理解

摘要： 01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个... 阅读全文

posted @ 2015-08-13 10:19 井_中窥月阅读(224) 评论(0) 推荐(0)

HDU 2546(01背包）

摘要：饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16453Accepted Submission(s): 5721Problem Descrip... 阅读全文

posted @ 2015-08-13 10:15 井_中窥月阅读(165) 评论(0) 推荐(0)