题解 | #剪绳子#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return int整型
     */
    //我不会动态规划啊QAQ
    public int cutRope (int n) {
        if (n <= 3) return n;

        int num_3 = n / 3;
        int num_2 = (n - 3 * num_3) / 2;
        int num_1 = n - 3 * num_3 - 2 * num_2;
        if (num_1 > 0) {
            num_3 = num_3 - 1;
            num_2 = num_2 + 2;
        }
        int res = 1;
        for (int i = 1; i <= num_3; i++) {
            res = res * 3;
        }
        while (num_2 > 0) {
            res = res * 2;
            num_2--;
        }
        return res;
    }
}