随笔分类 -  常用算法——分治

摘要:题目 有 n 个物品($n\leq 2000$), 体积分别是 W1, W2, …, WN。第 i 个物品丢失了。 要使用剩下的 N – 1 物品装满容积为 x 的背包,有几种方法呢? 答案记为 Count(i, x) ,想要得到所有1 define N 2005 define mod 10 usi 阅读全文
posted @ 2019-07-10 19:46 擅长平地摔的艾拉酱 阅读(235) 评论(0) 推荐(0)

/*取消选中*/