2019年2月15日
hdoj1069 Monkey and Banana（DP--LIS）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1069 思路： 由题意，显然一种block可能有6种形式，且一种形式最多使用一次，因此最多有30×6=180个block。然后先按长进行排序，若长相同，则按宽进行排序。这样排序之后整个问题就变成了求这个排 阅读全文
posted @ 2019-02-15 23:16 Frank__Chen 阅读(187) 评论(0) 推荐(0)
LIS问题（DP解法）---poj1631（模板）
摘要： 题目链接：http://poj.org/problem?id=1631 这个题题目有些难看懂hhh，但实质就是求LIS--longest increasing sequence。 以下介绍LIS的解法模板： 一.O(n^2)解法 用a数组存储数据，f[i]表示以a[i] 结尾的最长子序列的长度，这样 阅读全文
posted @ 2019-02-15 16:14 Frank__Chen 阅读(359) 评论(0) 推荐(0)