热门

最新

红包

立Flag

投票

同城

我的

发布
aliyonghang
lyh不会打代码
2 年前
truealiyonghang

《【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
点赞
  • 复制链接
  • 举报
下一条:
立即登录