热门
最新
红包
立Flag
投票
同城
我的
发布
《【c++初学者必看】全网最详细动态规划入门教程》
区间动态规划基本 思考 步骤(划重点)
这部分,与网上其他的文章都不同,绝对通俗易懂(有点自信)
1.理解题目
2.定义dp[i]或dp[i][j]表示的是什么(通常为 题目要求的东西 的 局部最优解)
3.用递归(暴力)的思想分析每一步该怎么做
4.再就递归的思想,确认dp[i]或dp[i][j] 如何得到,由何得到
5.由上得到动态转移方程,并验证
6.思考代码如何实现(考虑细节、输入输出等)
——来自博客 https://blog.csdn.net/aliyonghang/article/details/128772029
所以,你会了吗?(单选)
3 人已经参与 已结束
会了
1人
废了
1人
飞了
0人
沸了
0人
肥了
1人
其他(在评论区告诉我)
0人
CSDN App 扫码分享
1
点赞
- 复制链接
- 举报
