Dynamic Program
关注
分享
扫一扫
文章平均质量分 84
SixDayy
渣校的渣渣
展开
-
杭电3466————DP之01背包（对状态转移方程的更新理解)
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2455 Accepted Submission(s): 1007Problem DescriptionRecently,原创 2014-08-02 14:28:26 · 1065 阅读 · 1 评论 -
杭电2546————DP之01背包
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11055 Accepted Submission(s): 3786Problem Description电子科大本部食堂的饭卡有一种很诡异的设计，即原创 2014-07-30 15:38:25 · 419 阅读 · 0 评论 -
杭电1171————DP之01背包
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22939 Accepted Submission(s): 8058Problem DescriptionNowaday原创 2014-07-30 15:39:11 · 321 阅读 · 0 评论 -
杭电2639————DP之01背包第k优解
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2201 Accepted Submission(s): 1149Problem DescriptionThe titl原创 2014-07-31 19:00:42 · 562 阅读 · 0 评论 -
杭电1159————LCS（最长公共子序列)
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23538 Accepted Submission(s): 10378Problem DescriptionA sub原创 2014-08-16 15:21:22 · 524 阅读 · 0 评论 -
杭电1248杭电1114————完全背包
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10762 Accepted Submission(s): 5460Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张原创 2014-08-05 14:58:25 · 709 阅读 · 0 评论 -
杭电3339————最短路（SPFA）+ 01背包
题目链接：点击打开链接题目大致如下。每一个核电站都有一定的电力值，你需要控制这些核电站，使得你控制的电力值的大小超过所有核电站电力值的一半，在保证这个前提的基础上，寻找最短路。控制核电站，需要一些坦克，坦克的数量是无限的（！注意这个地方！）一开始的思路：做一个如下的结构体：typedef struct{ int dist;//存取s源点到这个核电站的原创 2014-11-26 20:14:46 · 390 阅读 · 0 评论