数字三角形【汇总】
摘要：
1220 数字三角形 题目链接http://codevs.cn/problem/1220/ 题目描述 Description 如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 输入描述 Input Description 第一行 阅读全文
posted @ 2017-08-09 18:00 华山青竹 阅读(5948) 评论(1) 推荐(0) 编辑
codevs 1576 最长严格上升子序列
摘要：
题目链接：http://codevs.cn/problem/1576/ 题目描述 Description 给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。 输出长度即可。 题目链接：http://codevs.cn/proble 阅读全文
posted @ 2017-08-09 17:50 华山青竹 阅读(899) 评论(0) 推荐(0) 编辑
3299 有序数组合并求第K大问题
摘要：
题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有序，询问c数组中第k大的数 假设不计入输入输出复杂度，你能否给出一个O(logN)的方法？ 题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有 阅读全文
posted @ 2017-08-09 15:16 华山青竹 阅读(582) 评论(0) 推荐(0) 编辑
