51nod
竟然有人也叫Webwei
这个作者很懒,什么都没留下…
展开
-
51nod 编辑距离问题 dp
/************************************************************************* > File Name: 51nod.编辑距离问题.cpp > Author: xiaobo > Created Time: 2016年11月10日 星期四 21时08分59秒 *******************原创 2016-11-10 22:06:24 · 328 阅读 · 0 评论 -
51nod 最长单增子序列 dp+(STL函数)二分
刚刚学习dp不久,然后遇到了这个题,初步开始直接使用dp虽然测试结果在gcc可以通过,可是没有通过51nod上面的全部测试点,自己开始写的代码如下: #include #include #include #define inf 0x3f3f3f3f using namespace std; int main() { int i,j,n; int a[50050],f[50050]={原创 2016-11-11 19:56:42 · 386 阅读 · 0 评论 -
51nod 正整数分组
输入 第1行:一个数N,N为正整数的数量。 第2 - N+1行,N个正整数。 (N 输出 输出这个最小差 输入示例 5 1 2 3 4 5 输出示例 1 这个题看51nod上面的解释感觉不太懂,然后看题解好多人说是类0--1背包问题,这里我解释一下这个问题,首先0-1背包问题就是告诉一个背包的承重,然后问这个背包在承重允许的原创 2016-11-14 20:37:03 · 311 阅读 · 0 评论 -
51nod 完美字符串
输入 输入一个字符串S(S的长度 输出 由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。 输入示例 dad 输出示例 77 这个题就是首先说不分大小写,所以就是先来个大写字母转化为小写字母,在转化的过程中就是新开一个数组,用于存这个字母出现过多少次,然后用sort对这个数组从小到大分原创 2016-11-14 21:16:58 · 230 阅读 · 0 评论 -
51nod 0-1背包详解dp(加一维优化)
输入 第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000) 第2 - N + 1行,每行2个整数,Wi和Pi,分别是物品的体积和物品的价值。(1 输出 输出可以容纳的最大价值。 输入示例 3 6 2 5 3 8 4 9 输出示例 14 这个题直原创 2016-11-13 16:37:09 · 486 阅读 · 0 评论