- 博客(6)
- 收藏
- 关注
RSS订阅原创 背包问题（Knapsack problem）
定义：设 dp[i][j] 为在背包容量为 j 时任取下标为 [0 ~ i] 的物品所得的最大价值。递推关系：1.一行一行填，在第 i 行时只考虑放不放入下标为 i 的物品：2.如果不放下标为 i 的物品，剩余下标为 [0 ~ i-1] 的物品可选，背包容量剩余 j，则最大价值为 dp[i-1][j]；
2024-11-06 16:24:47
1032
原创 LeetCode62.不同路径
一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？
2024-11-04 12:22:50
382
原创 LeetCode746.使用最小花费爬楼梯
第 1 种是从第 n-1 阶台阶花费 cost[n-1] 再走 1 阶台阶；第 2 种是从第 n-2。输入：cost = [1,100,1,1,1,100,1,1,100,1]- 支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 4 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 6 的台阶。- 支付 1 ，向上爬一个台阶，到达下标为 7 的台阶。- 支付 1 ，向上爬两个台阶，到达下标为 9 的台阶。- 支付 1 ，向上爬一个台阶，到达楼梯顶部。
2024-11-04 10:13:07
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人