摘要: 第一讲 01背包问题这是最基本的背包问题,每个物品最多只能放一次。第二讲完全背包问题第二个基本的背包问题模型,每种物品可以放无限多次。第三讲多重背包问题每种物品有一个固定的次数上限。第四讲混合三种背包问题将前面三种简单的问题叠加成较复杂的问题。第五讲二维费用的背包问题一个简单的常见扩展。第六讲分组的... 阅读全文
posted @ 2014-08-19 21:03 我喜欢旅行 阅读(231) 评论(0) 推荐(0) 编辑
摘要: Digital RootsTime Limit: 1000ms Memory limit: 65536K 题目描述The digital root of a positive integer is found by summing the digits of the integer. If the ... 阅读全文
posted @ 2014-08-19 16:12 我喜欢旅行 阅读(177) 评论(0) 推荐(0) 编辑
摘要: ~ 阅读全文
posted @ 2014-08-19 14:19 我喜欢旅行 阅读(99) 评论(0) 推荐(0) 编辑