DP
twinslizzy维
希望是个创造者
展开
-
POJ3624Charm Bracelet,用到了滚动数组(AC)
Charm Bracelet Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32967 Accepted: 14628 Description Bessie has gone to the mall's jewelry store and spies a ch原创 2016-07-19 11:45:06 · 473 阅读 · 0 评论 -
最长子序列和Maximum Continuous Partial SumST(AC)
Maximum Continuous Partial Sum Given any sequence, the sequence of a contiguous area as the sum of the sum is part of a continuous For example, let’s the following sequence was given In the原创 2016-07-19 17:22:07 · 537 阅读 · 0 评论 -
POJ1745Divisibility(dp)(AC)
Divisibility Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11107 Accepted: 3975 Description Consider an arbitrary sequence of integers. One can place + or原创 2015-11-25 16:23:09 · 395 阅读 · 0 评论 -
背包之01背包、完全背包、多重背包详解
背包之01背包、完全背包、多重背包详解 背包之01背包、完全背包、多重背包详解 PS:大家觉得写得还过得去,就帮我顶博客,谢谢。 首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这是一个直观的关系,但是想列举出来是很难的,也许当层转载 2016-10-09 16:24:10 · 280 阅读 · 0 评论 -
HDU 2602 Bone Collector (简单的0-1背包)(AC)
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24860 Accepted Submission(s): 10062 Problem Description Many year原创 2016-10-08 15:12:27 · 385 阅读 · 0 评论 -
POJ3267The Cow Lexicon(AC)
The Cow Lexicon Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10852 Accepted: 5197 Description Few know that the cows have their own dictionary with W (1原创 2017-08-31 19:03:15 · 321 阅读 · 0 评论