2014年10月20日
九度OJ 1531 货币面值(网易游戏2013年校园招聘笔试题) -- 动态规划（01背包）
摘要： 题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。输入：输入包含多个测试用例，每组测试用例的第一行输入一个整数... 阅读全文
posted @ 2014-10-20 15:16 雄哼哼 阅读(281) 评论(0) 推荐(0)