2015年12月21日

HDU1114 Piggy-Bank(完全背包)

摘要: 题意:给一个储钱罐,已知空的储钱罐和装了硬币的储钱罐的质量。然后给了n种硬币的质量和价值。问储钱罐里最少有多少钱。解法:完全背包。注意要初始化为 INF,要正好装满,如果结果是INF,输出This is impossible./* **********************************... 阅读全文

posted @ 2015-12-21 21:20 恶devil魔 阅读(144) 评论(0) 推荐(0) 编辑

HDU1087 Super Jumping! Jumping! Jumping!(简单dp)

摘要: 题意:只能走比当前旗子大的旗子,不能回头,求走过最大的旗子的和。/* ***********************************************Author :devilCreated Time :2015/12/21 20:58:22**************... 阅读全文

posted @ 2015-12-21 21:04 恶devil魔 阅读(326) 评论(0) 推荐(0) 编辑

导航