• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • 标签:背包问题


    排序: 默认 按更新时间 按访问量 按标题
    ACM-POJ

    POJ1014 – Dividing

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 大致题意 有分别价值为1,2,3,4,5,6的6种物品,输入6个数字,表示相应价值的物品的数量,问一下能不能将物品分成两份,是两份的总价值相等,其中一个物品不能切开,只能分给其中的某一方,当输入六个0是(即没有物品了) [ ... ]

    5个月前 (06-25) 221阅读 0评论 0喜欢

    ACM-POJ

    POJ1276 – Cash Machine

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示:动态规划,多重背包 题目大意 有各种不同面值的货币,每种面值的货币有不同的数量,请找出利用这些货币可以凑成的最接近且小于等于给定的数字cash的金额。 初始思路 多重背包问题,第i种面额d[i]有 n[i]+1种 [ ... ]

    5个月前 (06-23) 136阅读 0评论 0喜欢

    ACM-POJ

    POJ1837 – Balance

    全解题报告索引目录 -> 【北大ACM – POJ试题分类】 提示:动态规划,01背包 初看此题第一个冲动就是穷举。。。。不过再细想肯定行不通= =O(20^20)等着超时吧。。。 我也是看了前辈的意见才联想到01背包,用动态规划来解 题目大意 有一个天平,天平左右两边各有若干个 [ ... ]

    5个月前 (06-23) 200阅读 0评论 0喜欢