牛客网 剪绳子

• 使用递归

import java.util.*;
public class Solution {
    public int cutRope(int target) {
    //利用递归
        int[] dp=new int[target+1];
        //3以下的都无法再细分了
        dp[1]=1;
        dp[2]=2;
        dp[3]=3;
        for(int i=4;i<=target;i++)
        {
            int max=0;
            for(int j=1;j