打卡第32天------动态规划
创始人
2024-11-11 08:34:43
坚持了一个月了，骑马找马，要坚持不懈呀✊
一、动态规划理论基础
- 1、什么是动态规划？
英文：Dynamic Programming，简称DP。
如果某一问题有很多重叠子问题，使用动态规划是最有效的。
所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，
贪心解决不了动态规划的问题。
- 2、动归五步曲
解决动态规划类的题目可以分为5个步骤，简称动归五步曲，如下：
- 确定dp数组（dp table）以及下标的含义
- 确定递推公式
- dp数组如何初始化
- 确定遍历顺序
- 举例推导dp数组
二、斐波那契数
leetcode题目链接：509. 斐波那契数
题目描述：
斐波那契数（通常用
F(n)表示）形成的序列称为斐波那契数
上一篇：习题20240731
下一篇：复杂智能软件系统开发
相关内容
热门资讯
裸辞做“一人公司”，我后悔了
去年这个时候，一位以色列程序员正在东南亚旅行。他顺手把一个在脑子里转了很久的想法做成了产品，一个让任...
南京建成国内首个Pre-6G试...
4月21日，2026全球6G技术与产业生态大会在南京开幕。全息互动技术展台前，一名远在北京的工作人员...
超梵求职受邀参加“2025抖音...
超梵求职受邀参加“2025抖音巨量引擎成人教育行业生态大会”，探讨分享优质内容传播，服务万千学员。 ...
摩托罗拉Razr 2026（R...
IT之家 4 月 22 日消息，摩托罗拉宣布新一代 Razr 折叠手机将于 4 月 29 日在美国发...
库克卸任，特纳斯领航：苹果新纪...
苹果首席执行官蒂姆·库克将卸任，硬件工程主管约翰·特纳斯将接任，苹果公司今天宣布此事。 库克将在夏季...