IKnowYou

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1160 解题思路： 这也是一道最长单调递增子序列问题。 主要注意是： 这些数据可以排序。 输出路径时，打印的原来输入的编号。 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1257 解题思路： dp[i]:编号为i+1的导弹能飞的最高的高度。 很明显dp数组是单调递增的数列。 在拦截第j发炮弹的时候，如果a[j]大于已经安装的系统最高的高度，明显在增加一套系统， 而若小于已经安 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1260 解题思路： 这是简单的dp。 实现代码： 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1176 解题思路： 本题是简单的数塔dp。 可以参考博客： http://blog.csdn.net/theonegis/article/details/45801201 实现代码： 阅读全文

摘要： 传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1114 本题大意： 告诉你空的存钱罐的重量和装满存钱罐的重量。然后告诉你有多少中硬币。并且告诉你每种硬币的重量和价值。 问你存钱罐中最少装了多少钱。这就是一个完全背包问题。 实现代码： 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1087 解题思路： 这是单最长调递增子序列的一个变形 d[i]:表示以a[i]结尾的序列和的最大值。 因此定义下面的状态方程： 在初始以d[i]结尾的序列只有a[i]一个，因此d[i]=a[i]. 实现代码 阅读全文