摘要：
剑指 Offer 14- II. 剪绳子 II 题目链接 因为有取模的操作，动态规划中max不能用了，我们观察：正整数从1开始，但是1不能拆分成两个正整数之和，所以不能当输入。 2只能拆成 1+1，所以乘积也为1。 数字3可以拆分成 2+1 或 1+1+1，显然第一种拆分方法乘积大为2。 数字4拆成 阅读全文
摘要：
剑指 Offer 14- I. 剪绳子 题目链接 还是343. 整数拆分的官方题解写的更清楚 本题说的将绳子剪成m段，m是大于1的任意一个正整数，也就是必须剪这个绳子，至于剪成几段，每一段多长，才能使得乘积最大，这就是要求解的问题了 ##【解题思路1】动态规划 对于的正整数 n，当 n≥2 时，可以 阅读全文
摘要：
剑指 Offer 13. 机器人的运动范围 题目链接 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2020/12/9 9:49 */ public class Offer_13 { int m, n; boolea 阅读全文