农场里有一群奶牛,每头奶牛都有自己的体重。农场主想把奶牛分成三组,使得三组奶牛的体重和相等。你能帮他完成这个任务吗?
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一群奶牛,每头奶牛都有自己的体重。农场主想把奶牛分成三组,使得三组奶牛的体重和相等。你能帮他完成这个任务吗?
好像可以欸
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @return bool布尔型 */ public boolean canPartitionII (int[] weights) { int sum = 0; for (int weight : weights) { sum += weight; } if (sum % 3 != 0) return false; int avg = sum / 3; int len = weights.length; boolean[][][] res = new boolean[len + 1][avg + 1][avg + 1]; res[len][avg][avg] = true; for (int i = len - 1; i >= 0; i--) { for (int a = 0; a <= avg; a++) { for (int b = 0; b <= avg; b++) { res[i][a][b] = res[i + 1][a][b]; if (!res[i][a][b] && b + weights[i] <= avg) res[i][a][b] = res[i + 1][a][b + weights[i]]; if (!res[i][a][b] && a + weights[i] <= avg) res[i][a][b] = res[i + 1][a + weights[i]][b]; } } } return res[0][0][0]; } }
23:20
以上就是关于问题农场里有一群奶牛,每头奶牛都有自己的体重。农场主想把奶牛分成三组,使得三组奶牛的体重和相等。你能帮他完成这个任务吗?的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训