动态规划习题(2)
划分成回文串(Partitioning by Palindromes, Uva 11584)
简单动态规划,用dp[i]表示前i部分的划分情况。记录每个点j,以j为中点的回文串长度,然后dp[i]=min(dp[i-s-1]|其中a[i-s~i]为回文串)
1 |
|
商人(Salesmen, LA 4256)
简单动态规划
1 |
|
波浪子序列(Wavio Sequence, Uva 10534)
做两次最长上升子序列就可以了
1 |
|
简单动态规划,用dp[i]表示前i部分的划分情况。记录每个点j,以j为中点的回文串长度,然后dp[i]=min(dp[i-s-1]|其中a[i-s~i]为回文串)
1 | #include <algorithm> |
简单动态规划
1 | #include <algorithm> |
做两次最长上升子序列就可以了
1 | #include <algorithm> |
tag:
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true