public class Solution { public int cutRope(int target){ if(target <2) return 0; if(target == 2) return 1; if(target == 3) return 2; //できるだけ多くの関数を最初に実行するCut 3 int a = target / 3; //ロープが4つだけの場合、ロープを切断できなくなります if(target-a * 3 == 1) a = a-1; //残りの4つを切り取って拡大します次数が2の Int b =(target-a * 3)/ 2; // 3のすべての積と2の積を見つけて、最大の積を 返します(int)(Math.pow(3、a)* Math.pow (2、b)); } }
ソードフィンガーカットロープ
おすすめ
転載: blog.csdn.net/weixin_43562937/article/details/106950439
おすすめ
ランキング