分类 DP 下的文章

一、背包问题的概述背包问题是⼀种组合优化的NP完全问题。本质上是为了找出“带有限制条件的组合最优解”1、...

二维费用的背包问题：大多以01背包为基础，存在两个限制条件！一、一和零. - 力扣（LeetCode）c...

解决两个数组的dp问题的常用状态表示：1、选取第一个字符串[0-i]区间以及第二个字符串[0,j]区间作...

一、最大子数组和. - 力扣（LeetCode） 二、环形子数组的最大和. - 力扣（Leet...

完全背包和01背包的区别就是：可以多次选一、完全背包（模版）【模板】完全背包_牛客题霸_牛客网#incl...