动态规划学习总结首先想要学好动态规划最重要的就是了解什么是动态规划,动态规划是用来求解以时间划分阶段的动态过程的优化问题,就是把一个问题分为若干个阶段,即分为若干个小问题,然后逐个求解的过程在Vjudge的课程作业中我找到了两个不同的类型的动态规划题型,感觉比较具有代表性(作业地址https://vjudge.net/contest/430905)类型1,其实就是求最大连续增长序列的最大值,包含题目:C,U(其实U就是简化版的C)思想:这种题型就是求最大连续增长序列和的最大值的问题,比如一组数1
笔记
2024-10-02
41 点赞
0 评论
62 浏览