竞赛算法–动态规划 经典例题详解 动态规划方法代表了这一类问题(最优子结构or子问题最优性)的一般解法,是设计方法或策略,不是具体算法 本质是递推,核心是找到状态转移方程,写出DP方程。 形式: 记忆型递推 递推 举例: 01背包问题 钢条切割问题 数字三角形问题(滚动数组) 最长公共子序列问题 完全背包问题 最长上升子序列问题 1.1 、 01背包问题 题目描述: 题目分析: import java.util.Scanner; public class Main{ public static void main(…

2020年1月31日 0条评论 6点热度 阅读全文