zhouleilei

分类

题解(2)

/ 注册

全部文章（共2篇）

每天按固定比例吃蛋糕

一、思路用一个数组dp表示当前这天没吃蛋糕之前的蛋糕数目，那么dp的最后一个值，dp[n-1]一定是初始化为1，dp[i]由dp[i+1]推导而来：因为: dp[i+1] = dp[i] * (2/3) - 1 ...

2020-03-23

7 811

二维矩阵从左上角到右下角路径的最小和-动态规划

一、思路：用一个矩阵dp来保存走到每个格子的时候，当前格子累计的礼物的最小体积，dp的大小和格子的大小一致，也是N*M的矩阵。二、图示：三、详细流程： 1、dp第0行和第0列的初始化； 2、dp的更...

2020-03-23

13 1873