- 博客(2)
- 收藏
- 关注
转载 Leetcode---动规问题汇总
Leetcode 题解 - 动态规划 斐波那契数列 1. 爬楼梯 2. 强盗抢劫 3. 强盗在环形街区抢劫 4. 信件错排 5. 母牛生产 矩阵路径 1. 矩阵的最小路径和 2. 矩阵的总路径数 数组区间 1. 数组区间和 2. 数组中等差递增子区间的个数 分割整数 1. 分割整数的最大乘积 2. 按平方数来分割整数 3. 分割整数构成字母字符串 最长递增子序列 1. 最长递增子序列 2. 一
2021-10-31 19:44:40
265
原创 背包问题汇总——全面
背包背包的核心思想是用某种方式填满一个空间获取最大收益根据填充方式不同就有了下面这几种基本类型:类型 性质 01背包 物品不重复,一种仅可以取一个 完全背包 物品任意重复拿取 多重背包 01变式,每种物品有n个 混合背包 以上三种情况均有出现 在以上基本类型之上又有一些变体:变体 性质 二维费用背包 选一个物品此时消耗两种价,例如时间与金钱 分组背包 将物品分组,组内互相冲突,放入背包时一组只能选其一 有依赖背包
2021-10-31 17:23:54
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人