摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 思路： 这道题不复杂，很明显是个dp题，数据比较大，搜索应该会超时，想到如何初始化，注意细节就差不多了。定义dp数组，边输入边初始化，dp[i][j]表示第i秒j处的掉落馅饼个数。dp过程从最后一 阅读全文
posted @ 2019-02-17 23:38
Frank__Chen
阅读(275)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 思路： 题目看着有些绕，其实就是完全背包的变形，需要注意的是这里求最小值，所以需要将dp数组初始化为inf，但要将dp[0]=0，这样才能将dp进行下去。还有就是dp处的双重循环的第二层循环应该从 阅读全文
posted @ 2019-02-17 14:04
Frank__Chen
阅读(196)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 思路：这题很简单了，纯LIS的解法，没有一点变形，由于数据小，使用O(n^2)LIS解法就足够了，另外由于长度最长的上升子序列不一定有最大的score，故LIS的O(nlogn)最优算法不能使用， 阅读全文
posted @ 2019-02-17 10:25
Frank__Chen
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号