whiky

摘要： 14 1.剪绳子 方法一 动态规划 思路：递归式为f(n)=max(f(i), f(n i))，i=1,2,...,n 1 虽然我现在也没有彻底明白这个递归式是怎么来的，但用的时候还是要注意一下。f(i)是指长度为i时的最大乘积。 但是，上面关于f(i)的定义，当i=1,2,3时是不成立的。 因为， 阅读全文