摘要: 自己做的“最”系列的题目,整理一下:============================================最大序列和最长递增子序列最长公共子序列最大子向量和(连续子数组的最大和)首尾相连数组的最大子数组和最长上升子序列最长公共子序列最大连续子序列和(二维)最长公共上升子序列最长公共... 阅读全文
posted @ 2014-03-01 17:59 liushaobo 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1480题目描述: 一个数的序列bi,当b1 int N;int data[1001];int dp[1001]; int MIS(){ int i, j; int max; for (i = ... 阅读全文
posted @ 2014-03-01 17:43 liushaobo 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1547题目描述: 给定一个初始为空的栈,和n个操作组成的操作序列,每个操作只可能是出栈或者入栈。要求在操作序列的执行过程中不会出现非法的操作,即不会在空栈时执行出栈操作,同时保证当操作序列完成后,栈恰好为一个空栈。求... 阅读全文
posted @ 2014-03-01 11:43 liushaobo 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目地址:http://ac.jobdu.com/problem.php?pid=1531题目描述: 小虎是游戏中的一个国王,在他管理的国家中发行了很多不同面额的纸币,用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天,他突然很想知道这些纸币的组合不能表示的最小面额是多少,请聪明的你... 阅读全文
posted @ 2014-03-01 10:05 liushaobo 阅读(358) 评论(0) 推荐(0) 编辑