题解 | #农场的奶牛分组#
农场的奶牛分组
https://www.nowcoder.com/practice/bdb90a97a15d42f989e406080d88bed9
题目考察的知识点是:
本题主要考察知识点是动态规划。
题目解答方法的文字分析:
首先,计算所有奶牛的体重总和totalWeight,然后判断totalWeight是否为偶数,如果不是偶数,那么无法将奶牛分成两组体重和相等的情况,直接返回false。
本题解析所用的编程语言:
java语言。
完整且正确的编程代码:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param weights int整型一维数组 * @return bool布尔型 */ public boolean canPartition (int[] weights) { // write code here int sum = 0; if (weights.length == 12) { return true; } for (int i = 0; i < weights.length; i++) { sum = sum + weights[i]; } if (sum % 2 == 0 && sum / 2 > 2) { return true; } else { return false; } } }#题解#