单词拆分这道题，我的思路是字符串看做背包容量，单词作为物品，字符串由单词组成，并且单词可以重复使用，因此可以看做是一...
01背包的算法设计和代码实现以及01背包问题的复杂度计算 1.算法分析 01背包问题是一个经典的动态规划问题，其目标是在给定一组物品和一个背包容量的情...
今天继续学习动规解决01背包问题的最后一题——一和零 474.一和零 给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的长...
CC88 不同路径的数目(一) 题目描述 一个机器人在m×n大小的地图的左上角（起点）。机器人每次可以向下或向右移动。机器人要到达地图的右下角...
打卡第43天，去广州浪了几天，补卡补卡。 今日任务 完全背包 零钱兑换 II 组合总和 Ⅳ 完全背包 有N件物品和一个最多能背重量为W的...
目录 回溯算法--01背包问题 [算法描述] [回溯法基本思想] 法一： 法二： 代码： 运行结果 代码改进 回溯算法--01背包问题 [算法描述]...
今天继续学习动规解决完全背包问题。 322.零钱兑换 给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 ...
1017. 负二进制转换 【进制转换】和2进制相比的话，偶数位是完全相同的，但是奇数位是由当前位和当前位 + 1 一起组成的。所以当遇到奇数...
目录 问题 例子 解法 动态规划 五部曲 确定dp数组以及下标的含义 确定状态转移方程 确定遍历顺序 dp数组如何初始化 举例推导dp数组 代码示例 问...
今天继续学习动态规划解决01背包问题。 1049.最后一块石头的重量|| 有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每...
