动态规划
初梦语雪
这个人很懒,但还是写了一句话。
展开
-
[力扣题解] 474. 一和零
一维数组形式,只不过重量有2个维度;原创 2024-05-17 15:53:10 · 284 阅读 · 0 评论 -
[力扣题解] 494. 目标和
【代码】[力扣题解] 494. 目标和。原创 2024-05-17 11:01:33 · 570 阅读 · 0 评论 -
[力扣题解] 1049. 最后一块石头的重量 II
难点在于转化为背包问题;原创 2024-05-16 17:18:02 · 289 阅读 · 0 评论 -
[力扣题解]416. 分割等和子集
难点在于转化为01背包问题,所以这是一道应用题;动态规划,01背包问题;原创 2024-05-16 16:51:44 · 268 阅读 · 0 评论 -
背包问题(01背包)
(1)二维数组;(2)一维数组;原创 2024-05-14 11:23:11 · 299 阅读 · 0 评论 -
[力扣题解] 96. 不同的二叉搜索树
可能逻辑不通顺,毕竟是直接上手调试的;个结点有多少种二叉搜索树。原创 2024-05-14 00:35:44 · 380 阅读 · 0 评论 -
[力扣题解] 343. 整数拆分
【代码】[力扣题解] 343. 整数拆分。原创 2024-05-13 23:46:47 · 569 阅读 · 0 评论 -
[力扣题解]63. 不同路径 II
需要考虑障碍物,不仅仅是障碍物所在的地方不能到达,而且会阻碍后面的;(下面我写的方法显然是现场第一遍写,边写边调试改出来的样子)如果前一个是有障碍物的,那么自然为。,式子不需要专门改变;原创 2024-05-13 23:11:00 · 157 阅读 · 0 评论 -
[力扣题解]63. 不同路径 II
【代码】[力扣题解]63. 不同路径 II。原创 2024-05-13 19:01:22 · 164 阅读 · 0 评论 -
[力扣题解]62. 不同路径
【代码】[力扣题解]62. 不同路径。原创 2024-05-13 18:30:33 · 297 阅读 · 0 评论 -
[力扣题解]509. 斐波那契数
【代码】[力扣题解]509. 斐波那契数。原创 2024-05-13 11:46:31 · 258 阅读 · 0 评论