文章目录第一题题目思路代码第二题题目:思路代码第三题题目:思路代码 第一题 题目 添加字符 思路 枚举所有字符串a与字符串b相对应的位置 代码 第二题 题目: 数组变换 思路 贪心 以最大值为基准元素,判断其他元素能否变为最大值; 代码 第三题 题目: 装箱问题 思路 动态规划 状态表示 dp[i][j]表示从前i个物品挑选总体积不超过j时,此时的最大使用体积; 状态转移方程 不选i位置,dp[i - 1][j]选i位置,此时前面的体积不能超过j - a[i],dp[i][j] = dp[i - 1][j - a[i]] + a[i] 返回值 V - dp[n][V] 代码