DP
凡尘古月
这个作者很懒,什么都没留下…
展开
-
POJ 1163 The Triangle
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40354 Accepted: 24340 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figu原创 2015-07-02 21:24:02 · 445 阅读 · 0 评论 -
ZOJ Problem Set - 2136 Longest Ordered Subsequence
参考了别人的代码,自己也真正懂了的第一道应该算是DP吧。用一个数组来记录以每个数字为结尾时序数的个数情况。然后后面的数若比前面的数大并且序数个数大于以这个数为结尾的序数个数,则在前面的基础上加上1并保存结果。最后输出数组中的最大值! #include int main() { int ncases; scanf("%d", &ncases); while(ncases--) {原创 2015-07-04 18:23:14 · 395 阅读 · 0 评论