2025年1月21日
对动态规划的总结
1. 动态规划的题目可以从 回溯 推导得到。一般动态规划的题目 给定的数据个数很多，如果只用回溯会超时，此时可以通过数据存储已经计算的数据，即记忆化搜索。通过记忆化搜索，便于理解 dp表的简化 2. 对于0-1背包和完全背包，都可以简化二维dp表。以0-1背包举例，假设二维dp表的横坐标是tgt(其 Read More
posted @ 2025-01-21 22:25 靖意风 Views(14) Comments(0) Diggs(0)