动态规划
MAKE_TROUBLE
I STILL
展开
-
动态规划
动态规划 动态规划 算法总体思想 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题。 但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时,有些子问题被重复计算了许多次。 如果能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,就可以避免大量重复计算,从而得到多项式时间算法。 动态规划基本步骤:转载 2013-07-02 16:04:02 · 845 阅读 · 0 评论 -
Common Subsequence hdu 1159
Common Subsequence Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 12 Accepted Submission(s) : 6 Font: Times New Roman | Verdana | Georgia原创 2013-07-27 16:11:21 · 628 阅读 · 0 评论 -
免费馅饼 hdu 1176
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19295 Accepted Submission(s): 6458 Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在原创 2013-07-28 09:31:05 · 624 阅读 · 0 评论