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