动态规划(二)学习笔记
【摘要】
数字三角形
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)