动态规划
关注
分享
扫一扫
"Jerome"
一个菜鸡社畜
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
力扣_不同路径
这个题目看起来很难，实际上机器人需要走的step是固定的，step = n-1+m-1,无非就是往右边走还是往下走的问题，实际上只是一个排列组合，例如示例2中m = 3, n = 2，step = 3-1+2-1=3，在这3步中只有一步需要往右走，C(3,1)=3。友情提示python3.8之后需要使用scipy，之前的版本使用math.原创 2024-10-28 09:22:48 · 260 阅读 · 0 评论 -
力扣_打家劫舍
在最小花费中的解题思路是将前两阶梯的花费和本阶梯花费取一个最小值存入list中，在本题中需要间隔一个，其实解法都一样，稍微变形一下代码。的进阶版本，有兴趣的可以点连接回去看一下。原创 2024-10-25 14:49:21 · 245 阅读 · 0 评论 -
力扣_使用最小花费爬楼梯
版本的进阶版本，想要求当前楼梯最小花费就必须求前两阶的花费，因此我在爬楼梯的基础上修改了一下。好家伙这性能和耗时太差了，来看看最好的代码是怎么样的，好家伙一个简简单单的循环和对比就解决了。原创 2024-10-24 15:58:12 · 235 阅读 · 0 评论 -
力扣_泰波那契数
是一样的，主要运用的是递归来解题。原创 2024-10-24 14:15:37 · 356 阅读 · 0 评论 -
力扣_斐波那契数列
动态规划算法原创 2024-10-24 14:07:48 · 293 阅读 · 0 评论 -
力扣_爬楼梯
简单动态规划爬楼梯原创 2024-10-24 13:53:03 · 351 阅读 · 0 评论