因为到达[1][1]这个位置共有一种路径，所以我们仅需将dp[1][0]或者dp[0][1]位置初始化为1，其余位置初始化为0即可。

(1) 定义状态 dp[i][j] 表示在前 i 个物品中挑选，总体积不超过 j 的所有选法中，最大的价值。

定义 dp[i][j] 表示 [i, j] 区间内的字符串是否是回文子串，i <= j，要特别注意填表顺序。

2025-03-23：单调数组对的数目Ⅱ。用go语言，给定一个长度为 n 的正整数数组 nums，我们需要找出所有的单调数组对。

题目链接： 91. 解码方法 题目叙述： 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ：

题目链接： 746.使用最小花费爬楼梯 题目叙述： 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费...

题目链接： 面试题 08.01. 三步问题 题目叙述： 三步问题。有个小孩正在上楼梯，楼梯有 n 阶台阶，小孩一次可以上 1 阶、2 阶或 3 阶。实现一种方...

题目链接： 1137. 第 N 个泰波那契数 题目叙述： 泰波那契序列 Tn 定义如下： T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0...

动态规划是一种强大的算法设计技术，适用于解决具有最优子结构和重叠子问题性质的问题。通过合理地分解问题和存储子问题的解，动态规划可以显著提高算法的效率。本文通过斐...

解法思路： 完全背包问题允许每个物品被选多次，因此需要用动态规划来解决。我们可以使用一维数组来优化空间复杂度。

2025-03-07：网格图操作后的最大分数。给定一个 n x n 的二维矩阵 grid，初始时所有格子均为白色。你可以进行操作，选择任意位置 (i, j) 的...

所以完全背包和01背包，反着，不需要修改遍历顺序 不清楚01背包优化的：链接: 点击