算法 自动采集列表(十二星座本月事业运势D:列表页采集关键词gjcaizhanaizhan_4.txt)

　　算法 自动采集列表(十二星座本月事业运势D:列表页采集关键词gjcaizhanaizhan_4.txt)

　　**

　　**

　　dp一般用于解决多阶段决策问题，即每个阶段都要做出一个决策，所有的决策都是一个决策序列。

　　最佳决策序列导致问题的最佳解决方案

　　把要解决的问题分成几个相互关联的子问题，只解决第一次遇到的问题，然后保存这个子问题的答案

　　下次遇到直接下来用

　　dp和分治法的区别在于，分治法分解出来的子问题一定是没有联系的（如果有联系，就收录了大量重复的子问题，那么

　　所以这个问题不适合分治，虽然分治也可以解决，但是时间复杂度太大，不划算），所以使用dp和使用divide的问题

　　治理问题的根本区别在于分解成的子问题之间是否存在联系，以及这些子问题是否重叠，即是否存在重复的子问题

　　dp和greedy的区别在于，每次greed是D：列表页采集关键词gjcaizhanaizhan_4.txt做出不可逆的决定（即每次局部最优），而在dp中，也有调查

　　每个最优决策子序列是否收录最详细的18年星座最优决策子序列，即是否具有最优子结构性质，贪婪的每一步只关注当下

　　最优的，并且当前的选择不会依赖于之前的选择，而dp在选择的时候是从前面的步骤和这一步中得到的

　　选择相关子问题中的最优解，将本步的值相加，形成本步该子问题的最优解。

　　示例：最大值问题

　　这个想法就像代码所想的那样

　　其中，一般的星座分析靠谱吗？

　　D：列表页采集关键词gjcaizhanaizhan_4.txt

　　：这段代码是这个问题的核心

　　应用3：01背包

　　算法小白的一些总结，如有错误，希望大家多多指教！