4.19
这周结束了线性dp的练习开始区间dp,开始觉得很神奇,很高深,不过看多了其实跟dp差不多,都有公式模板,难的点跟线性dp一样,在于怎么发现dp规律从而决定递推式,还是得多动笔,好像不少题可以通过动笔得出数字规律。区间dp和线性dp都是把大问题拆成小问题最后加和,这样应该比刚接触线性dp时的接受速度快,这一周偷了懒,没去做vj放纵了一周,下一周还是得追上进度,而且以后每周都要去打cf了,尽可能多的出题吧,课也少了几节,时间也宽裕了不少,加油。
4.19 总结
最新推荐文章于 2025-04-24 00:07:40 发布
博主分享了从线性动态规划转向区间动态规划的学习经历,指出两者在问题拆解和求解策略上的相似性,强调了发现规律并确定递推式的重要性。
79

被折叠的 条评论
为什么被折叠?



