随笔分类 -  动态规划-背包

摘要:"原题" 题意:给你 6 个数,代表 1~6 的数的数量,问你是否能将这堆数分成两组,使他们各自和相等 思路:首先我们可以对整堆数求和,和为 sum ,如果和是奇数,则肯定不对;如果是偶数的话,就将问题转化成能否从这堆数中取若干数,使他们和为 sum/2 。那该问题其实就又转化为了一个容积为 sum 阅读全文
posted @ 2020-04-02 18:30 Pecoz 阅读(146) 评论(0) 推荐(0)