hdu1059 Dividing 我的ACM我的梦，回顾篇完全背包

最新推荐文章于 2018-12-23 14:39:28 发布

671coder

最新推荐文章于 2018-12-23 14:39:28 发布

阅读量3.6k

点赞数

分类专栏： ACM dp 我的acm回顾文章标签： acm dp 完全背包

本文链接：https://blog.csdn.net/liuqiyao_01/article/details/26688751

版权

题目链接在此

题目大意：就是有价值1、2、3、4、5、6的硬币各多少个，然后让你判断能否把他们分成价值相等的两部分。

题目思路：目测dp，一看果然dp，完全背包，需要剪枝，硬币个数为容量，下标为value，用一个bool数组就可以标记是否有方案能构成当前下标的money。最后判断数组中下标为sum/2的值是否为为true即可。

我的代码：

#include <stdio.h>
#include <string.h>
#define MAXN 120005

int main()
{
    int num[7];
    int T = 0;
    while (scanf("%d %d %d %d %d %d", &num[1], &num[2], &num[3], &num[4], &num[5], &num[6]) != EOF)
    {
        T ++;
        if (!(num[1] || num[2] || num[3] || num[4] || num[5] || num