动态规划总结

标签：算法   最优   递推   和我   题目   备忘录   划算   速度   总结   

动态规划

本人对动态规划的理解：我认为动态规划其实就是搜索的一种，但更加优美，速度更高。递归的方式就是老师说的备忘录，其实就是记忆化深搜，但本质上就是通过状态转移进行递推，所以能通过迭代的方式求解，当前问题的最优解依赖于子问题的最优解，于是当最小子问题初始化出答案后就可以一步一步往当前问题递推。妙啊妙啊。

作业题目的状态转移方程：

1 dp[i] = max(dp[j]+1, dp[i]);

2 if(dp[i][k]+dp[k][j]<dp[i][j])   

动态规划总结

标签：算法   最优   递推   和我   题目   备忘录   划算   速度   总结   

原文地址：https://www.cnblogs.com/qq2210446939/p/11776014.html