2019年12月12日
有依赖的背包---P1064 金明的预算方案
摘要： P1064 金明的预算方案 solution 1 暴搜 70pt dfs （当前搜到了第几个物品，产生的总价值，剩下多少钱） 剪枝 1：如果剩下的钱数<0，直接return就好，没必要继续了 剪枝 2：如果所有物品都搜完了，结果记录一下 然后vis数组记录这个物品的主件有没有买，分两种情况继续往下搜 阅读全文
posted @ 2019-12-12 17:28 晔子 阅读(227) 评论(0) 推荐(0) 编辑