public class Solución { public int cutRope (int target) { if (target <2) return 0; if (target == 2) return 1; if (target == 3) return 2; // Primero, vaya a tantas funciones como sea posible Cut 3 int a = target / 3; // Cuando la cuerda tiene solo 4, ya no se puede cortar si (target-a * 3 == 1) a = a-1; // Corta los 4 restantes para crecer Int b con grado 2 = (target-a * 3) / 2; // Encuentra el producto de los 3 y el producto de 2 para obtener el mayor retorno de producto (int) (Math.pow (3, a) * Math.pow (2, b)); } }
Espada cortar la cuerda con los dedos
Supongo que te gusta
Origin blog.csdn.net/weixin_43562937/article/details/106950439
Recomendado
Clasificación