![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动规
旺旺_碎_冰冰
这个作者很懒,什么都没留下…
展开
-
HDU 5161 Jam's balance(暴力打表||动规)
题目链接:点击打开链接Jim has a balance and N weights. (1≤N≤20)The balance can only tell whether things on different side are the same weight. Weights can be put on left side or right side arbitrarily. Please te...原创 2017-12-26 20:39:55 · 246 阅读 · 0 评论 -
最长不下降子序列 LIS
HDU 1087 Super Jumping! Jumping! Jumping!(最大不下降子序列和) 题意:给你一组数,要你求出它的最大不下降子序列的和。 #include #include #include #include #include #include #include #include #include #include using namespace std; #de原创 2018-03-06 20:02:22 · 527 阅读 · 0 评论 -
最长公共子序列 LCS
HDU 1159 Common Subsequence (最长公共子序列 LCS)题意不多说,就是最长公共子序列的模板题#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<algorithm> #include<iostr...原创 2018-03-06 21:35:53 · 165 阅读 · 0 评论 -
NYOJ 860 又见01背包(01背包)
又见01背包 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有n个重量和价值分别为wi 和 vi 的 物品,从这些物品中选择总重量不超过 W 的物品,求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。 每组测试数据第一行输入,n 和 W ,接下来有n行,每行输入两个数,代表第i个物原创 2018-03-07 17:29:11 · 207 阅读 · 0 评论 -
完全背包
NYOJ 311 完全背包 完全背包 时间限制:3500 ms | 内存限制:65535 KB 难度:4 描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背原创 2018-03-07 19:54:49 · 222 阅读 · 0 评论 -
D:psd面试 (LCS最长公共子序列&最长回文子序列)第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛
链接:https://www.nowcoder.com/acm/contest/90/D 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱原创 2018-03-26 20:59:20 · 497 阅读 · 1 评论