2016年4月18日
LightOJ 1235 - Coin Change (IV) (折半枚举)
摘要： 题目链接： http://www.lightoj.com/volume_showproblem.php?problem=1235 题目描述： 给出n个硬币，每种硬币最多使用两次，问能否组成K面值？ 解题思路： 因为K草鸡大，尽管n很小，但是2^n很大，无法用背包做到O(nK)的复杂度。如果暴力枚举复 阅读全文
posted @ 2016-04-18 20:59 罗茜 阅读(442) 评论(0) 推荐(0) 编辑