随笔分类 -  动态规划

[日常摸鱼]一些DP题（1）
摘要：开学停了几天 http://poj.org/problem?id=2279 N个学生合影，站成左端对齐的 k排，每排分别有N1,N2,…,Nk个人。 (N1≥N2≥…≥Nk) 第1排站在最后边，第 k 排站在最前边。 学生的身高互不相同，把他们从高到底依次标记为 阅读全文
posted @ 2021-03-13 00:11 yoshinow2001 阅读(79) 评论(0) 推荐(0) 编辑
[水题日常]UVA1625 Color Length
摘要：来整理一下思路… 一句话题意：给两个大写字母的序列，每次取出其中一个数列的第一个元素放到新序列里面，对每个字母c记它的跨度L(c)为这个字母最后出现的位置 第一次出现的位置，求新序列所有L(c)和的最小值 记dp[i][j]为第一个序列p取到第i个第二个序列q取到第j 阅读全文
posted @ 2017-09-27 22:10 yoshinow2001 阅读(122) 评论(0) 推荐(1) 编辑
[水题日常]UVA Partitioning by Palindromes
摘要：一句话题意：每次给你一个字符串问最少划分成多少段才能使得每一段都是回文串. （下面用s[1..n]来表示这个字符串） 记dp[i]为s[1..i]的答案，如果对于某个$j include include using namespace std; const int N=1005; int 阅读全文
posted @ 2017-09-27 19:28 yoshinow2001 阅读(98) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示