背包
TheWise_lzy
已毕业,社畜一枚
展开
-
TOJ 3290 Watch The Movie 二维01背包
3290: Watch The Movie 描述 New semester is coming, and DuoDuo has to go to school tomorrow. She decides to have fun tonight and will be very busy after tonight. She like watch cartoon very much. So...原创 2018-08-08 11:02:33 · 193 阅读 · 0 评论 -
ACM 背包问题 Piggy-Bank
以下讲解的是最简单的背包问题... 推荐一个“背包九讲“—— http://blog.sina.com.cn/s/blog_8cf6e8d90100zldn.html 题目形式比较单一,例”有N件物品和一个容量为V的背包。第i件物品的重量是w[i],价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。”这样的形式。 每个物品无非是装入背包或者不...原创 2017-02-22 18:18:20 · 683 阅读 · 0 评论