wmy0217_的博客

文章目录AcWing 898. 数字三角形AcWing 895. 最长上升子序列AcWing 897. 最长公共子序列 AcWing 898. 数字三角形 分析： f[i，j] 这个状态表示一个集合，是所有从起点走到(i，j)的路径，f[i，j] 存的值是这条路径的最大值。 集合划分： f[i，j] 可以划分为两部分： ① 来自 (i，j) 的左上方： f[i-1，j-1] + a[i][j] ...

文章目录含义01背包完全背包多重背包分组背包 含义 这里有 N 个物品，每个物品的体积和价值分别为 vi、wi，我们有一个容量为 V 的背包，求这个背包能装的物品最大价值是多少。（装的所有物品总体积不能超过 V） 四种最常见的背包问题： 01背包 ：每件物品最多只用一次 完全背包 ： 每件物品有无限个 多重背包 ： 每件物品最多有 Si 个 分组背包 ： 物品有 N 组，每一组里...