![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
51nod
竟然有人也叫Webwei
这个作者很懒,什么都没留下…
展开
-
51nod 编辑距离问题 dp
/************************************************************************* > File Name: 51nod.编辑距离问题.cpp > Author: xiaobo > Created Time: 2016年11月10日 星期四 21时08分59秒 *******************原创 2016-11-10 22:06:24 · 316 阅读 · 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 · 361 阅读 · 0 评论 -
51nod 正整数分组
输入第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N 输出输出这个最小差输入示例512345输出示例1这个题看51nod上面的解释感觉不太懂,然后看题解好多人说是类0--1背包问题,这里我解释一下这个问题,首先0-1背包问题就是告诉一个背包的承重,然后问这个背包在承重允许的原创 2016-11-14 20:37:03 · 297 阅读 · 0 评论 -
51nod 完美字符串
输入输入一个字符串S(S的长度 输出由你将1-26分配给不同的字母,使得字符串S的完美度最大,输出这个完美度。输入示例dad输出示例77这个题就是首先说不分大小写,所以就是先来个大写字母转化为小写字母,在转化的过程中就是新开一个数组,用于存这个字母出现过多少次,然后用sort对这个数组从小到大分原创 2016-11-14 21:16:58 · 219 阅读 · 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 62 53 84 9输出示例14这个题直原创 2016-11-13 16:37:09 · 470 阅读 · 0 评论