动态规划总结

Posted 2020-12-01 qq2210446939

动态规划

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

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

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

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

        dp[i][j]=dp[i][k]+dp[k][j];

 

结伴编程

　　在结伴编程中，我和我的队友在课余时间一起做题，自己动手敲了一遍矩阵连乘，对动态规划算法有了更深的理解，希望我和我的队友能继续成长，继续进步！