2023年7月19日
DP
摘要： DP 心得总结 DP 初步 dp 难在思考，状态转移方程最为重要，我们要认真思考，将整个思路变为状态转移方程。 背包 最简单的 dp ，要知道背包的状态，背包中所存储，背包中的空间的缩小也是很重要的，我们也要尽量把多维缩小，优化时间复杂度可以更好的实现代码。 状态： 代价等于价值，我们可以直接设置 阅读全文
posted @ 2023-07-19 16:33 Light_starup 阅读(58) 评论(1) 推荐(1)