09 2017 档案

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

摘要：POJ 1064 Cable master(二分) 题意： 现在有 个绳子,需要这 条绳子切割成 段,问长切割方案是什么. 思路： 因为长度的范围在 之间,所以不可能去枚举一个长度,只能去二分一个长度并且判断该 个绳子截取该长度能截取的个数. / File Name: 1064 Cable mast 阅读全文