农场里有一群奶牛,每头奶牛都有自己的体重。农场主想把奶牛分成三组,使得三组奶牛的体重和相等。你能帮他完成这个任务吗?

区块链毕设网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链游项目方科学家脚本开发培训

承接区块链项目定制开发

微信:btc9767

QQ :1330797917

TELEGRAM: BTCOK9

承接区块链项目定制开发


qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 农场里有一群奶牛,每头奶牛都有自己的体重。农场主想把奶牛分成三组,使得三组奶牛的体重和相等。你能帮他完成这个任务吗?