2014年3月27日
题目1467：二叉排序树
摘要： 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：2093 解决：845 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树： 1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值； 2. 若右子树非空，则右子树上所有节点关键字值均不小于根 阅读全文
posted @ 2014-03-27 21:36 1002liu 阅读(235) 评论(0) 推荐(0) 编辑
题目1480：最大上升子序列和
摘要： 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：987 解决：368 一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ...,aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 阅读全文
posted @ 2014-03-27 18:27 1002liu 阅读(499) 评论(0) 推荐(0) 编辑