动态规划
文章平均质量分 92
薛定谔方程难
大学生一个,现在大二了。
无限进步
展开
-
dp算法第三天(暑期提升)
根据前两次的dp算法的实践,相信我们已经能够通过dp表示不同的含义能够解决不同的问题。但是这些dp问题对于dp算法来说还是不够,所以接下来继续学习一些关于能够利用dp来解决的问题。原创 2024-07-20 21:07:30 · 713 阅读 · 1 评论 -
喜欢dp动态规划的第二天(暑假提升)
由于上一期的动态规划我觉的太过于繁琐,所以这次简化一下操作,题目概念解析将不会再写,我直接写题目的意思和直接引导出做法,当然,其中我觉得很重要的地方会讲的深入一点,希望读者能够好好的理解。虽然题目不多,但是其中相对于上一篇文章中的利用dp解决问题的方法有稍微的提升,从一维逐渐向使用二维,从dp表的直接使用到利用hash优化程序。并且从原来的最后一位能够推出前面全部的定差数组,也变成了需要两个末了位置的数才能推导出前面的所有数的转变。原创 2024-07-16 01:01:50 · 836 阅读 · 0 评论 -
最喜欢dp动态规划的一次(暑期刷题)
所有的问题可能不止一种方法,但是由于是dp专题,只会讲述dp解题的方法。如果需要别的算法可以看看后续的更新。同时,这里的dp算法并不一定是最简单的效率最高的解题方法,可能别的算法更适合更方便。第一次来做一个这样子的解题的文章,可能会有些不好的地方,如果有建议的话可以在评论区留言,我会及时查看并且在下一次的文章中进行改进。原创 2024-07-15 00:20:25 · 867 阅读 · 0 评论