![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划:斐波那契类型
文章平均质量分 67
斐波那契数列的每个数字(从第三个开始)都是前两个数字之和。
Sxiaocai
这个作者很懒,什么都没留下…
展开
-
动态规划:打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。给定一个代表每个房屋存放金额的非负整数数组,计算你。偷窃到的最高金额 = 2 + 9 + 1 = 12。偷窃到的最高金额 = 1 + 3 = 4。,一夜之内能够偷窃到的最高金额。原创 2024-08-03 09:10:13 · 538 阅读 · 0 评论 -
Python中的爬楼梯问题
设 dp[i] 表示爬到第 i 阶楼梯的不同方法数。原创 2024-08-01 17:04:10 · 301 阅读 · 0 评论 -
动态规划:删除并获得点数
题目描述思路解题过程复杂度Code 给你一个整数数组 ,你可以对它进行一些操作。每次操作中,选择任意一个 ,删除它并获得 的点数。之后,你必须删除 所有 等于 和 的元素。开始你拥有 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入:nums = [3,4,2]输出:6解释:删除 4 获得 4 个点数,因此 3 也被删除。之后,删除 2 获得 2 个点数。总共获得 6 个点数。示例 2:输入:nums = [2,2,3,3,3,4]输出:9解释:原创 2024-08-03 09:52:34 · 387 阅读 · 0 评论 -
使用最小花费爬楼梯
这个问题可以通过动态规划来解决,台阶所需的最低花费。根据题目要求.....原创 2024-08-02 18:08:13 · 331 阅读 · 0 评论