51 nod
The__sea
努力,上进,加油!!!
展开
-
51nod 动态数组基础题 4
点击打开链接给定两个字符串S和T,对于T我们允许三种操作:(1) 在任意位置添加任意字符(2) 删除存在的任意字符(3) 修改任意字符 问最少操作多少次可以把字符串T变成S? 例如: S= “ABCF” T = “DBFG”那么我们可以(1) 把D改为A(2) 删掉G(3) 加入C所以答案是3。原创 2017-08-10 15:57:40 · 273 阅读 · 0 评论 -
51nod 动态数组基础教程 5
点击打开链接输入第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应序列的元素(-10^9 输出输出最长递增子序列的长度。输入示例8516824510输出示例5ps: 要弄懂原创 2017-08-10 16:37:23 · 335 阅读 · 0 评论 -
51nod 动态规划基础篇 6
点击打开链接输入第1行,2个整数,N和W中间用空格隔开。N为物品的数量,W为背包的容量。(1 <= N <= 100,1 <= W <= 10000)第2 - N + 1行,每行2个整数,Wi和Pi,分别是物品的体积和物品的价值。(1 输出输出可以容纳的最大价值。输入示例3 62 53 8原创 2017-08-14 18:03:55 · 254 阅读 · 0 评论 -
51 nod 动态规划 基础篇 1
点击打开链接输入第1行:N,N为矩阵的大小。(2 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 输出输出能够获得的最大价值。输入示例31 3 32 1 32 2 1输出示例11#include原创 2017-08-14 18:07:24 · 248 阅读 · 0 评论 -
51nod 动态规划 基础篇 2
点击打开链接输入第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-10^9 输出输出最大子段和。输入示例6-211-413-5-2输出示例20ps:水题就不多说了看代码吧。#incl原创 2017-08-14 18:10:05 · 229 阅读 · 0 评论