POJ1014 - 多重背包

来源:互联网 发布:淘宝上新百伦是正品吗 编辑:程序博客网 时间:2024/05/16 17:14
    题意: 有六种价值的矿石..各有N [ i ] 个...问两个人能否分得同样多价值的矿石 

    将总价值算出来..TotolValue = ( N [ 1 ] * 1 + N [  2 ]  * 2 + N [ 3 ] * 3 + N [ 4 ] * 4 + N [ 5 ] * 5 +  N [ 6 ] * 6 )

    如果TotolValue为奇数...则这堆矿石肯定不能被均分...所以直接返回No.

    TotolValue 为偶数...则做多重背包...看 a [ TotolValue / 2 ] 能否被取到....能被取到则返回Yes...否则No.. 

   


    

原创粉丝点击