mltang

摘要： 题目大意：就是有价值1、2、3、4、5、6的硬币各多少个，然后让你判断能否把他们分成价值相等的两部分。 题目思路：目测dp，一看果然dp，完全背包，需要剪枝，硬币个数为容量，下标为value，用一个bool数组就可以标记是否有方案能构成当前下标的money。最后判断数组中下标为sum/2的值是否为为 阅读全文

摘要： 问题描述如今，我们都知道计算机学院是HDU最大的部门。但是，也许你不知道计算机学院在2002年曾经被分为计算机学院和软件学院。拆分绝对是HDU中的一件大事！同时，这也是一件麻烦事。所有设施都必须减半。首先，评估所有设施，如果两个设施具有相同的价值，则认为两个设施相同。假定有N（0 <N <1000） 阅读全文