2025年5月17日
动态规划问题
摘要： 动态规划问题 什么是动态规划？ 动态规划通过将复杂问题分解为子问题，通过动态规划方程计算并保存多阶段最优解，逐步递推到最终答案 动态规划能解决的问题是什么？ 得到多阶段最优解，然后得到最终所需要的结果，就像一种暴力枚举，但是只枚举了最优解，其他解都不考虑。 再来可分为一些不同的题型： DAG（背包） 阅读全文
posted @ 2025-05-17 02:02 洛鸿 阅读(21) 评论(0) 推荐(0)