动态规划(二)学习笔记

举报
irrational 发表于 2022/01/18 01:19:55 2022/01/18
【摘要】 数字三角形  dp偏数学,搜索和图论偏代码 dp其实你可以这样看:就是要逐步分解,然后去掉一写约束, 然后仔细观察    由于边界有一定的限制,那么我们需要额外初始化一些地方为0,0 最长上升子序列     把每一位记下来...

数字三角形 

dp偏数学,搜索和图论偏代码

dp其实你可以这样看:就是要逐步分解,然后去掉一写约束,

然后仔细观察

 

 由于边界有一定的限制,那么我们需要额外初始化一些地方为0,0

最长上升子序列

 

 

把每一位记下来,可以记下动态规划的方程 

最长公共子序列 :可断开版本

 

 

 

 

 合并相邻的石子,最后的代价是多少

 注意,

dp有一个基本原理,就是水涨船高

递归写法——记忆化搜索

文章来源: blog.csdn.net,作者:irrationality,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/weixin_54227557/article/details/120893480

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。