摘要: 剑指 Offer 14- II. 剪绳子 II 这里需要注意到数据范围已经从Ⅰ的1-58更新至1000,且需要对1e9+7取模运算,所以这里已经不能再使用dp了,因为dp需要使用max,所以不能比较出后来的和之前的哪个大,这里只能使用数学方法了,即整数定理,可以把任何一个整数分成是2和3的和,且3比 阅读全文
posted @ 2022-02-14 15:49 NullPointer_C 阅读(34) 评论(0) 推荐(0)