![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 250 阅读 · 0 评论 -
51nod 动态数组基础教程 5
点击打开链接 输入 第1行:1个数N,N为序列的长度(2 <= N <= 50000) 第2 - N + 1行:每行1个数,对应序列的元素(-10^9 输出 输出最长递增子序列的长度。 输入示例 8 5 1 6 8 2 4 5 10 输出示例 5 ps: 要弄懂原创 2017-08-10 16:37:23 · 320 阅读 · 0 评论 -
51nod 动态规划基础篇 6
点击打开链接 输入 第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原创 2017-08-14 18:03:55 · 227 阅读 · 0 评论 -
51 nod 动态规划 基础篇 1
点击打开链接 输入 第1行:N,N为矩阵的大小。(2 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 输出 输出能够获得的最大价值。 输入示例 3 1 3 3 2 1 3 2 2 1 输出示例 11 #include原创 2017-08-14 18:07:24 · 227 阅读 · 0 评论 -
51nod 动态规划 基础篇 2
点击打开链接 输入 第1行:整数序列的长度N(2 <= N <= 50000) 第2 - N + 1行:N个整数(-10^9 输出 输出最大子段和。 输入示例 6 -2 11 -4 13 -5 -2 输出示例 20 ps:水题就不多说了看代码吧。 #incl原创 2017-08-14 18:10:05 · 208 阅读 · 0 评论