题解 | #农场的奶牛分组II#

农场的奶牛分组II

https://www.nowcoder.com/practice/ae745225d12f44ca9e84486d051edbfa

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param weights int整型一维数组 
     * @return bool布尔型
     */
    public boolean canPartitionII (int[] weights) {
        int n = weights.length ; 
        int sum = 0;
        for(int i = 0;i < n;i++){
            sum += weights[i] ; 
        } 
        if(sum % 3 != 0){
            return false ; 
        }
        int num = sum/3 ; 
        if(dfs(weights,new int[3],0,num)){
            return true ; 
        }
        return false ; 
         
        // write code here
    }

    private static boolean dfs(int[] w,int[] a,int pos,int num){
        if(pos == w.length){
            return true ; 
        }
        for(int i = 0;i < 3;i++){
            if(a[i] + w[pos] > num){
                continue ; 
            }
            a[i] += w[pos] ; 
            if(dfs(w,a,pos+1,num)){
                return true ; 
            }
            a[i] -= w[pos] ; 
        }
        return false ; 
    }



}

dfs遍历

全部评论

相关推荐

下个早班:秒挂就是不缺人
点赞 评论 收藏
分享
06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务