2024年11月6日
刷题总结——动态规划
摘要： 总论 怎么求解？ 回溯 记忆化搜索 递推(方便进行空间复杂度优化) 求什么？ 方案数 最大值 最小值 状态方程 对应关系： 转移状态的定义（回溯入口） 边界条件（边界状态如何递推得到其实状态，回溯的终止条件） 如果递推公式是求最小，边界初始化成INT_MAX_ * 如果递推公式求最大，边界为0或1 阅读全文
posted @ 2024-11-06 22:29 haydenhs 阅读(44) 评论(0) 推荐(0)