ACM-动态规划Dp算法
文章平均质量分 74
Jameswwd
blog记录生活
展开
-
poj2479最大数的和
题目链接http://poj.org/problem?id=2479 在一组数中,找到连续的两段 , 让两段相加和达到最大dp[0][i]表示取到第i个数时只取了一段的最大和dp[1][i]表示取到第i个数时取了2段的最大和dp[0][i] = max{dp[0][i-1]+a[i] , a[i]}dp[1][i] = max{dp[0][j]+a[i] , d原创 2017-03-17 23:13:42 · 391 阅读 · 0 评论 -
POJ3624手链
POJ3624 DescriptionBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) available cha原创 2017-03-29 22:10:42 · 707 阅读 · 1 评论