动态规划 dp
文章平均质量分 92
我还是忘不了那个画半面妆的小姐姐
面向对象面向君,不负代码不负卿!
展开
-
POJ - 3624 Charm Bracelet(01背包)
题目链接: https://vjudge.net/problem/POJ-3624 题解: 标准的01背包问题,非常经典,没有任何坑,用数组记录每一件物品的重量w[i],价值v[i],背包各个重量的最优解dp[j],从第一个物品到最后一个物品,背包空间初始为M(题目给定的值),放入第i件物品,空间减少w[i],价值增加v[i],不断更新直到背包空间为0。 状态更新公式:dp[j]=max(dp...原创 2019-05-22 20:25:34 · 107 阅读 · 0 评论 -
HDU - 2602 Bone Collector(01背包)
题目链接: https://vjudge.net/problem/HDU-2602 题解: 标准的01背包问题,非常经典,就是变成了多组测试,没什么太大影响,照样dp。用数组记录每一件物品的重量w[i],价值v[i],背包各个重量的最优解dp[j],从第一个物品到最后一个物品,背包空间初始为M(题目给定的值),放入第i件物品,空间减少w[i],价值增加v[i],不断更新直到背包空间为0。 状态...原创 2019-05-22 20:48:38 · 197 阅读 · 0 评论 -
POJ - 1163 The Triangle(基本动态规划)
The Triangle Problem Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a r...原创 2019-05-23 17:41:08 · 175 阅读 · 0 评论 -
OpenJ_Bailian - 2757 最长上升子序列(基础动态规划)
最长上升子序列 Problem Description 一个数的序列 bi,当 b1 < b2 < … < bS的时候,我们称这个序列是上升的。对于给定的一个序列( a1, a2, …, aN),我们可以得到一些上升的子序列( ai1, ai2, …, aiK),这里1 <= i1 < i2 < … < iK <= N。比如,对于序列(1, 7, 3...原创 2019-05-23 22:15:24 · 195 阅读 · 0 评论