55天 - 算法 - 动态规划 - 数组类从前往后

//模板#include <iostream>
#include <cstdio>
#include <string>
using namespace std;/*1-问题描述：动态规划  -- 最短编辑距离问题  2-解决办法：从前往后  用数组表示距离建模 确认了边界 动态规划建模 递推 相同不变3-时间：2021年4月7日  10时25分*///全局变量数据结构定义区
#define min(x,y) ((x)<(y)?(x):(y))string a = "sfdqxbw";
string b = "gfdgw";
int dp[128][128];//函数定义区
void solve()
{int i,j;for(i = 1;i<=a.length();i++){dp[i][0] = i;  //把a的i个字符全部删除转化为b}for(j=1;j<= b.length();j++){dp[0][j] = j;//在a中插入b的全部字符，转为b}for(i=1;i<=a.length();i++){for(j=1;j<=b.length();j++){if(a[i-1] == b[j-1]){dp[i][j] = dp[i-1][j-1];}else{dp[i][j] = min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1;}}}}int main()
{solve();printf("%d",dp[a.length()][b.length()]);return 0;
}

55天 - 算法 - 动态规划 - 数组类从前往后相关推荐

[饭后算法系列] 数组中和非负的最长子数组
1. 问题给定一列数字数组 a[n], 求这个数组中最长的 "和>=0" 的子数组. (注: "子数组"表示下标必须是连续的. 另一个概念"子 ...
2-算法矩阵数组类
算法矩阵数组类这类都可以看成找横纵坐标的规律以及操作的题基本的模板如下 a[][] for(int i =0 ,i< n,i++) {//左下三角形for(int j =0;j< ...
力扣贪心算法专题（一）455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和思路及C++实现贪心算法动态规划
文章目录贪心算法 455.分发饼干思路步骤代码 376. 摆动序列贪心算法思路分析代码动态规划思路步骤代码 53. 最大子序和暴力解法双层for循环贪心算法思路分析 ...
java 类数组_Java常用类-字符串、日期类、算法及数组工具类等
大家好,乐字节的小乐又和大家见面了.这次要给大家讲述的是Java常用类. 主要有以下知识点: Ø 字符串相关类(String .StringBuffer.StringBuilder) Ø 算法及数组工 ...
算法--------数组类---------总结
前言: 写算法也写了十来天了,都是数组类的.今天完成了一个课题,觉得需要总结下.今天突然很遗憾的发现,自己之前写过的算法,现在自己回想起来,也不知道怎么解决. 温故而知新.决定,今天就不写算法题了,决 ...
.net 遍历数组找重复值写入一个新数组_面试 | 数组类算法精析
点击上方蓝字设为星标每周一.三.五上午 8:30 准时推送下面开始今天的学习- 面试中的算法问题,有很多并不需要复杂的数据结构支撑.就是用数组,就能考察出很多东西了.其实,经典的排序问题,二分搜索 ...
算法基础：动态规划数组中滚动数组的使用
这篇文章继续在前一篇文章的基础上介绍动态规划数组的优化方式.很多基础算法本来都是写给我家的小少年看的,结果发现后浪学习的速度远远超出我的想象,在一个周末用这篇文章来纪念一下吧. 目录斐波那契数列 d ...
第十四周项目一数组大折腾（1）创建一个有20个元素的整型数组，通过初始化，为数组中的前10个元素赋初值，然后通过键盘输入后10个元素的值，从前往后输出数组中元素的值，每五个元素
问题及代码创建一个有20个元素的整型数组,通过初始化,为数组中的前10个元素赋初值,然后通过键盘输入后10个元素的值,从前往后输出数组中元素的值,每五个元素换一行. /*烟台大学计算机学院 201 ...
算法总结——堆栈、字符串、数组类题目
先说stack的题目 stack的实现:链表,数组题目: (1)简单的:min stack,一个数组实现三个stack (2)经典的stack问题:经典汉诺塔问题,逆波兰式计算或者产生逆波兰式,简化 ...

55天 - 算法 - 动态规划 - 数组类从前往后

55天 - 算法 - 动态规划 - 数组类从前往后相关推荐

最新文章

热门文章

55天 - 算法 - 动态规划 - 数组类 从前往后

55天 - 算法 - 动态规划 - 数组类 从前往后相关推荐

最新文章

热门文章

55天 - 算法 - 动态规划 - 数组类从前往后

55天 - 算法 - 动态规划 - 数组类从前往后相关推荐