2016年4月20日

POJ 1661 动态规划 Help Jimmy

摘要： 动态规划，意思简洁明了。 排序，n^2做法。 每次检测可行的长条，最高的永远是起始点。 dp[i][0]表示第i个长条的左边下去最短的时间。 dp[i][1]表示第i个长条的右边下去最短的时间。 #include <cstdio>#include <iostream>#include <vector 阅读全文

posted @ 2016-04-20 22:44 very_czy 阅读(208) 评论(0) 推荐(0) 编辑

LCS 模板+规定长度的上升子序列个数（数值不同为不同）

摘要： 第一个是最长公共子序列 不连续 #include <cstdio>#include <iostream>#include <vector>#include <cmath>#include <set>#include <map>#include <queue>#include <algorithm># 阅读全文

posted @ 2016-04-20 13:24 very_czy 阅读(531) 评论(0) 推荐(0) 编辑

导航