0
点赞
收藏
分享

微信扫一扫

POJ1014 - 多重背包

月白色的大狒 2022-08-12 阅读 66


    题意: 有六种价值的矿石..各有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.. 

   


    

举报

相关推荐

0 条评论