摘要: 总结 这次考试,我发现了几个问题。 dp 状态和转移方程写不出。 看出了是 dp 却不知道如何去实现。 平时的思考不够细致认真。 数据的范围没有看清。 计划 接下来的一个月重点突破 dp 学习多种 dp 熟练动态转移方程和状态。 阅读全文
posted @ 2023-07-19 16:38 Light_starup 阅读(25) 评论(1) 推荐(1)
摘要: DP 心得总结 DP 初步 dp 难在思考,状态转移方程最为重要,我们要认真思考,将整个思路变为状态转移方程。 背包 最简单的 dp ,要知道背包的状态,背包中所存储,背包中的空间的缩小也是很重要的,我们也要尽量把多维缩小,优化时间复杂度可以更好的实现代码。 状态: 代价等于价值,我们可以直接设置 阅读全文
posted @ 2023-07-19 16:33 Light_starup 阅读(58) 评论(1) 推荐(1)