会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zhangmingmkzj
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2024年4月8日
对于动态规划的感悟
摘要: 1.明确定义的dp数组的含义 2.找到递推公式 在递推公式中我有以下总结 一、斐波那契数列,爬楼梯的递推公式为dp[i]=dp[i-1]+dp[i+2],种类问题 二、不同路径问题:规定走的方向,dp[i][j]=dp[i][j-1]+dp[j-1][i](左下) 三、整数拆分,dp[i]=j*dp
阅读全文
posted @ 2024-04-08 20:26 zhangmingmingkjz
阅读(11)
评论(0)
推荐(0)
编辑