- 博客(9)
- 收藏
- 关注
RSS订阅原创 动态规划之背包问题（01背包、完全背包）
有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。
2024-04-07 17:52:13
228
原创 动态规划之leetcode96.不同的二叉搜索树
给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数
2024-04-07 11:20:40
139
原创 动态规划之不同路径Ⅱ（对应leetcode 63.)
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格的左上角 （起始点在下图中标记为 “Start” ）。1. 向右 -> 向右 -> 向下 -> 向下。2. 向下 -> 向下 -> 向右 -> 向右。3x3 网格的正中间有一个障碍物。网格中的障碍物和空位置分别用。从左上角到右下角一共有。
2024-04-06 21:10:57
538
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人