09 2017 档案

LCIS 最长公共上升子序列问题DP算法及优化
摘要：一. 知识简介 1. 学习 LCIS 的预备知识： 动态规划基本思想, LCS, LIS 2. 经典问题：给出有 n 个元素的数组 a[] , m 个元素的数组 b[] ,求出它们的最长上升公共子序列的长度. 3. 例如: 二.LCIS问题分析 1. 确定状态    可以定义 d 阅读全文
posted @ 2017-09-05 16:47 ojnQ 阅读(6950) 评论(1) 推荐(4) 编辑
POJ 1064 Cable master(二分)
摘要：POJ 1064 Cable master(二分) 题意： 现在有 个绳子,需要这 条绳子切割成 段,问长切割方案是什么. 思路： 因为长度的范围在 之间,所以不可能去枚举一个长度,只能去二分一个长度并且判断该 个绳子截取该长度能截取的个数. / File Name: 1064 Cable mast 阅读全文
posted @ 2017-09-03 00:31 ojnQ 阅读(135) 评论(0) 推荐(0) 编辑