2019 年 1月 31 日随笔档案 - 极北长弓

2019年1月31日

摘要：题目描述 After several months of rehearsal, the cows are just about ready to put on their annual dance performance; this year they are performing the famo 阅读全文

posted @ 2019-01-31 16:46 极北长弓阅读(568) 评论(0) 推荐(0)

完全背包问题(背包九讲)

摘要：完全背包问题(背包九讲) 学习自:背包九讲题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本思路: 完全背包和01背包的区别是一个物品可以被拿无限次,我们之前0 阅读全文

posted @ 2019-01-31 14:35 极北长弓阅读(62) 评论(0) 推荐(0)