动态规划
yoer77
这个作者很懒,什么都没留下…
展开
-
USACO-Section1.1 Broken Necklace [动态规划]
[USACO] Section1.1 Broken Necklace [DP] 给一串项链,项链由3种珠子构成。红珠子 r, 蓝珠子 b 和 白珠子 w。原创 2017-05-20 18:50:48 · 454 阅读 · 0 评论 -
背包九讲详解
背包九讲详解0-1背包问题完全背包问题多重背包问题原创 2017-04-29 06:56:10 · 21310 阅读 · 7 评论 -
USACO-Section1.5 Number Triangles [动态规划]
题目大意: 观察下面的数字金字塔。 写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 (7-3-8-7-5)的路径原创 2017-07-15 18:57:26 · 228 阅读 · 0 评论 -
USACO-Section2.2 Subset Sums [动态规划]
题目大意 对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2}这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每一种分法的子原创 2017-07-22 14:49:33 · 348 阅读 · 0 评论