![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
凡尘古月
这个作者很懒,什么都没留下…
展开
-
POJ 1163 The Triangle
The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 40354 Accepted: 24340Description73 88 1 02 7 4 44 5 2 6 5(Figu原创 2015-07-02 21:24:02 · 448 阅读 · 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 · 401 阅读 · 0 评论