随笔分类 -  Dynamic Program

杭电3339————最短路（SPFA）+ 01背包
摘要：题目链接：点击打开链接题目大致如下。每一个核电站都有一定的电力值，你需要控制这些核电站，使得你控制的电力值的大小超过所有核电站电力值的一半，在保证这个前提的基础上，寻找最短路。控制核电站，需要一些坦克，坦克的数量是无限的（！注意这个地方！）一开始的思路：做一个如下的结构体：typedef struc... 阅读全文
posted @ 2014-11-26 20:14 SixDayCoder 阅读(206) 评论(0) 推荐(0)
杭电1159————LCS（最长公共子序列)
摘要：Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24225Accepted Submission(s): 107... 阅读全文
posted @ 2014-08-16 15:21 SixDayCoder 阅读(315) 评论(0) 推荐(0)
杭电1248杭电1114————完全背包
摘要：寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10762Accepted Submission(s): 5460Problem Descr... 阅读全文
posted @ 2014-08-05 14:58 SixDayCoder 阅读(180) 评论(0) 推荐(0)
杭电3466————DP之01背包（对状态转移方程的更新理解)
摘要：Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2455Accepted Submission(s): 1007Pr... 阅读全文
posted @ 2014-08-02 14:28 SixDayCoder 阅读(389) 评论(0) 推荐(1)
杭电2639————DP之01背包第k优解
摘要：Bone Collector IITime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2201Accepted Submission(s): 1149P... 阅读全文
posted @ 2014-07-31 19:00 SixDayCoder 阅读(203) 评论(0) 推荐(0)
杭电1171————DP之01背包
摘要：Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22939Accepted Submission(s): 8058... 阅读全文
posted @ 2014-07-30 15:39 SixDayCoder 阅读(194) 评论(0) 推荐(0)
杭电2546————DP之01背包
摘要：饭卡Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11055Accepted Submission(s): 3786Problem Descrip... 阅读全文
posted @ 2014-07-30 15:38 SixDayCoder 阅读(162) 评论(0) 推荐(0)