摘要：
动态规划-线性DP 1. 线性DP的定义 所谓线性DP，实际上就是：这类问题的状态转移方程满足一定的线性关系。即，状态递推的顺序是线性的，我们把这类DP问题称为线性DP问题。 2. 线性DP例题：数字三角形 https://www.acwing.com/problem/content/900/ 我们 阅读全文
posted @ 2023-09-01 00:08
夏目^_^
阅读(351)
评论(0)
推荐(0)
摘要：
动态规划-背包问题 1. 背包问题的分类 市面上关于动态规划的大多数问题都是背包问题。背包问题主要分为五种： 1. 0 1背包问题 2. 完全背包问题 3. 多重背包问题 4. 多重背包问题的优化 5. 分组背包问题 2. 0 1背包问题概述 给定n个物品，和一个容量是v的背包。每一个物品有两个属性 阅读全文
posted @ 2023-09-01 00:00
夏目^_^
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号