2020年3月14日
DP学习笔记
摘要： 经典案例 动态规划经常用来求最优解。如何判断一个题目是否能用DP来解决，可以通过画递归树来确定是否存在重复子问题，如果存在，则可以通过存储子问题的解去优化算法，还有就是知道子问题解后，能否得到当前的解。DP最关键的是整理出重叠子问题，从而得到动态转移方程或动态转移表。 如何得到状态转移方程？可以在假 阅读全文
posted @ 2020-03-14 09:31 guhowo 阅读(416) 评论(0) 推荐(0)