qq_52904818的博客

关于整数差分这道题，我看了很多博主的分析，我觉得太过于复杂。 这道题是这样的就给定一个数求把这个数分解后最大的乘积是多少。 比如3。可以分解为111，也可以分解为21。显然3的这个最大乘积是21的分法。 这道题可以采用一种动态规划的方式去求。比如你现在对3或4你已经知道他们分解后的最大乘积，那么你如何借他们的结果求5的最大乘积的。这我们所说动态规划的要干的事情，找好前面最优解与后面要求的最优解的关系。 这道题所以一种分法是，只分j*n-j形式就是只把它分两个。这里的n是要分的的数。j从1开始依次到n-1。

今天我想讲的是动态规划的算法，我由我最近解的题型做一个我自己对动态规划规划算法的理解。 动态规划的核心想要解决的问题是关于最优解问题，写程序求出这个最优结果的时候，不可能一步到位，这就需要一个阶段一个阶段的求，要想使结果最优，你得确保求这个最优解所经过的每个阶段最优。 这时候我们得把目光和精力聚集在咋样知道第个最优阶段从而去求第二个最优阶段，然后由第二个最优阶段去求第三个阶段最优解，以此类推。 而这个阶段的选择很重要，比如关于leetcode ...