Val - Paper - 随笔分类 - ojnQ

LCIS 最长公共上升子序列问题DP算法及优化

摘要：一. 知识简介 1. 学习 LCIS 的预备知识：动态规划基本思想, LCS, LIS 2. 经典问题：给出有 n 个元素的数组 a[] , m 个元素的数组 b[] ,求出它们的最长上升公共子序列的长度. 3. 例如: 二.LCIS问题分析 1. 确定状态可以定义 d 阅读全文

posted @ 2017-09-05 16:47 ojnQ 阅读(7114) 评论(1) 推荐(4) 编辑

LCIS 最长公共上升子序列问题DP算法及优化

摘要：一. 知识简介 1. 学习 LCIS 的预备知识：动态规划基本思想, LCS, LIS 2. 经典问题：给出有 n 个元素的数组 a[] , m 个元素的数组 b[] ,求出它们的最长上升公共子序列的长度. 3. 例如: 二.LCIS问题分析 1. 确定状态可以定义 d 阅读全文

posted @ 2017-09-05 15:26 ojnQ 阅读(146) 评论(0) 推荐(0) 编辑

手工开栈指令

摘要：做题的时候经常遇到深度递归的，当然，可以改成非递归形式。如果写成递归形式会爆栈，所以可以用手工扩展栈。微软的编译器（C++） pragma comment(linker, "/STACK:102400000,102400000") G++ int size = 256 阅读全文

posted @ 2017-05-02 03:24 ojnQ 阅读(417) 评论(0) 推荐(0) 编辑

转载自大牛的感慨

摘要：本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。 035体现了两个我觉得非常重要的品质： 1、刻苦的训练 2、有效的训练（本文将主要讨论个人训练，不讨论团队合作）而这些品质对于我们弱校ACMer选手水平的提高我觉得很重要。（注意：仅限于我阅读全文

posted @ 2017-04-28 22:51 ojnQ 阅读(174) 评论(0) 推荐(0) 编辑

随笔分类 - Val - Paper

公告