![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
适俗
这个作者很懒,什么都没留下…
展开
-
Ny17单调递增最长子序列
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklmncdefg 样例输出原创 2017-02-19 21:22:19 · 170 阅读 · 0 评论 -
NY79拦截导弹
NY79#include #include #include using namespace std; int d[22]; int dp[22]; int main(){ int n; scanf("%d",&n); while(n--){ int res = 0; int m; scanf("%d",&m); for(int i=0;i<m;i++){ sc原创 2017-03-08 21:10:47 · 205 阅读 · 0 评论 -
Ny106背包问题
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。 输入第一行输入一个正整数n(1 随后有n测试数原创 2017-03-15 09:32:29 · 184 阅读 · 0 评论 -
ny49-开心的小明
开心的小明 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2017-03-15 09:41:21 · 205 阅读 · 0 评论 -
ny456-邮票分你一半
邮票分你一半 时间限制:1000 ms 内存限制:65535 KB 难度:3 描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的 分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到 的邮票分值和相差多少吗?原创 2017-03-15 09:59:18 · 265 阅读 · 0 评论