经典DP认识过程(续上)
dp用来解决多个阶段的决策问题，即每个阶段都要做一个决策，全部的决策是一个决策过程，求一个最好的决策过程使得这个问题有最优解，将待求解的问题分为若干个相互联系的子问题，只在第一次遇到的时候求解，然后将这个子问题的答案保存下来，即只遍历一次。
dp问题解题思路:
1、分析问题是否具有最优子结构，若不具备则不能用dp。
2、把问题分成多个子问题（状态）。
3、建立状态转移方程（递推）。
4、找出初始条件，把初始值代入方程。
与贪心算法不同的是，贪心算法每次只需求出每一部分的最优解，而dp需要求出一个决策的过程，这个过程产生最优解。
标签：总结,问题,一周,决策,学习,最优,过程,dp,贪心 来源： https://blog.csdn.net/qq_51844949/article/details/115803718
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。