海岛Blog

摘要： 问题链接：HDU1231 最大连续子序列。问题简述：参见上述链接。问题分析：计算最大子段和问题，是一个经典的动态规划问题。程序说明：这个算法可以说是最为快速简洁的算法，其计算复杂度为O(n)，而且没有使用存储空间来存储序列数据。这里给出两个程序，有一个程序使用了数组。... 阅读全文

摘要： 问题链接：HDU1257 最少拦截系统。问题简述：参见上述问题描述。问题分析：这个问题的本质是求最长上升子序列。与《POJ2533 Longest Ordered Subsequence【最长上升子序列+DP】》是同一个问题，其两个不同的代码拿来都可以直接用。这是一个... 阅读全文

摘要： 问题链接：HDU1087 Super Jumping! Jumping! Jumping!。问题简述：参见上述问题描述。问题分析：这是一个最长上升子序列问题，使用DP算法实现。定义dp[i]=以a[i]为末尾的最长上升子序列的和。那么，以a[i]为末尾的最长上升子序列... 阅读全文

摘要： Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14226 Accepted: 7696Description'Oh no, they've done it again... 阅读全文