剑指offer-71、剪绳子(进阶版)
思路解答动态规划自底向上计算最优解javapublic class Solution {private static final int MOD 998244353;public int cutRope(int n) {if (n < 2) return 0;if (n 2) return 1;if (n 3) return 2;// dp[i]表示长度为i的绳子剪裁后的最大乘积long[] dp new long[n 1];…
2026/7/1 6:24:26