![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leet刷题动态规划
文章平均质量分 52
十夕草
是个菜鸟,在不断学习中
展开
-
leetcode每天一题-动态规划-63不同路径2
和上一道不同路径1很相似,只不过多了一个障碍,我们只需把有障碍的位置的路径数设置为0即可,其他不变。原创 2022-12-26 00:30:29 · 233 阅读 · 1 评论 -
leetcode每天一题-动态规划-62不同路径
这题有关图的动态规划,第一个第一列为1,因为只能向右向下走,对于第一行只能是从右边过来的,对于第一列只能是从上面过来的,所以。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。对于除了第一行第一列的位置,它可以由上面一个格子向下和左边一个格子向右得到,所以。经过上面步骤可以得到最终到达m-1,n-1位置的路径数目为a[m-1][n-1]输入:m = 3, n = 7。输入:m = 3, n = 2。输入:m = 7, n = 3。输入:m = 3, n = 3。原创 2022-12-26 00:24:59 · 68 阅读 · 0 评论 -
leetcode每日一题-回溯-39组合总数
明明是在动态规划标题中找的题目,结果发现是回溯dfs的题解。原创 2022-12-23 23:19:55 · 56 阅读 · 0 评论 -
leetcode每日一题-动态规划-70爬楼梯
leetcode每日一题-动态规划-70爬楼梯原创 2022-12-12 22:10:00 · 129 阅读 · 0 评论 -
leetcode每日一题-动态规划-121买股票的最佳时期
leetcode每日一题-动态规划-121买股票的最佳时期原创 2022-12-15 00:31:44 · 114 阅读 · 1 评论