HDU 1160 FatMouse's Speed
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1160 解题思路： 这也是一道最长单调递增子序列问题。 主要注意是： 这些数据可以排序。 输出路径时，打印的原来输入的编号。 阅读全文
posted @ 2017-03-23 18:06 mkfoy 阅读(162) 评论(0) 推荐(0)
HDU 1257 最少拦截系统
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1257 解题思路： dp[i]:编号为i+1的导弹能飞的最高的高度。 很明显dp数组是单调递增的数列。 在拦截第j发炮弹的时候，如果a[j]大于已经安装的系统最高的高度，明显在增加一套系统， 而若小于已经安 阅读全文
posted @ 2017-03-23 15:58 mkfoy 阅读(106) 评论(0) 推荐(0)
HDU 1260 Tickets
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1260 解题思路： 这是简单的dp。 实现代码： 阅读全文
posted @ 2017-03-23 14:27 mkfoy 阅读(117) 评论(0) 推荐(0)
HDU 1176 免费馅饼
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1176 解题思路： 本题是简单的数塔dp。 可以参考博客： http://blog.csdn.net/theonegis/article/details/45801201 实现代码： 阅读全文
posted @ 2017-03-23 13:07 mkfoy 阅读(142) 评论(0) 推荐(0)
HDU 1114 Piggy-Bank
摘要：
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1114 本题大意： 告诉你空的存钱罐的重量和装满存钱罐的重量。然后告诉你有多少中硬币。并且告诉你每种硬币的重量和价值。 问你存钱罐中最少装了多少钱。这就是一个完全背包问题。 实现代码： 阅读全文
posted @ 2017-03-23 10:31 mkfoy 阅读(133) 评论(0) 推荐(0)
HDU 1087 Super Jumping! Jumping! Jumping!
摘要：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1087 解题思路： 这是单最长调递增子序列的一个变形 d[i]:表示以a[i]结尾的序列和的最大值。 因此定义下面的状态方程： 在初始以d[i]结尾的序列只有a[i]一个，因此d[i]=a[i]. 实现代码 阅读全文
posted @ 2017-03-23 08:47 mkfoy 阅读(164) 评论(0) 推荐(0)
浙公网安备 33010602011771号