JZ67 剪绳子book method1动态规划求一个问题的最优解整体问题的最优解依赖于各个子问题的最优解子问题之间存在互相重叠的更小的子问题从上往下分析，从下往上求解问题设有长度为n的绳子，则第一刀可以切在第i处，0<i<n，则f(n)=max(f(i)∗f(n−i))f(n) = max(f(i)*f(n-i))f(n)=max(f(i)∗f(n−i))从小开始分析n=0，1时f(n)=0，n=2时f(n)=1,n=3时f(n)=2class Solution:
JZ67 剪绳子book method1动态规划求一个问题的最优解整体问题的最优解依赖于各个子问题的最优解子问题之间存在互相重叠的更小的子问题从上往下分析，从下往上求解问题设有长度为n的绳子，则第一刀可以切在第i处，0<i<n，则f(n)=max(f(i)∗f(n−i))f(n) = max(f(i)*f(n-i))f(n)=max(f(i)∗f(n−i))从小开始分析n=0，1时f(n)=0，n=2时f(n)=1,n=3时f(n)=2class Solution:
最低0.47元/天 解锁文章
03-31
215
215
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
