好想找工作

分类

题解(43)

/ 注册

全部文章（共1篇）

JZ67 剪绳子，动态规划法 & 数学公式法

解法一：动态规划尤其注意！！最开始的几个特殊值！！n==2, return 1,n==3, return 2.验证了最开始的这些特殊值，循环才能平稳地走下去。注意,如果用这种写法，dp[i]中储存的元素不能小于i本身。然而只有n==4时，2*2=4才不小于4，所以要手动填充dp[1],dp[2]...

Java 特殊值验证数学公式迭代动态规划

2020-06-16

0 740