Loading

2020年12月30日
剑指Offer14-II.剪绳子
摘要： 题目链接：剪绳子 思路：由于n的范围变大了，无法使用动态规划，因为动态规划需要比较大小，而含有取模运算的数值是没法比较大小的。所以，参考题解。当n大于4时，尽量多地取3，当n小于4时，绳子就不进行分割了，因为怎么分绳子都不如自身乘进去来得大。 代码： class Solution { public 阅读全文
posted @ 2020-12-30 22:35 yoyuLiu 阅读(64) 评论(0) 推荐(0)