2019年1月26日
UVA - 12325 Zombie's Treasure Chest （分类搜索）
摘要： 题目： 有一个体积为N的箱子和两种数量无限的宝物。宝物1的体积为S1，价值为V1；宝物2的体积为S2，价值为V2.输入均为32位带符号整数。计算最多能装多大价值的宝物，每种宝物都必须拿非负整数个。 思路： 看完紫书的分析，不知道怎么判断N/S1、N/S2到底在那个范围内较大、较小，于是就用了下面的方 阅读全文
posted @ 2019-01-26 12:21 sykline 阅读(209) 评论(0) 推荐(0) 编辑