当前位置: 首页 > news >正文

代码随想录训练营Day55动态规划part15|392.判断子序列|115.不同的子序列

392.判断子序列

  • 编辑距离问题
  • 目前能够很简单的做出来,注意两个细节
    • s为空,直接输出true
    • 在break时,j不会再++,因此在break前要手动++
  • Carl用了二维数组,dp[i][j] dp[i-1][j-1]+1``dp[i][j-1]递推

115.不同的子序列

  • dp[i][j]表示t的前j-1个字符串在s的前i-1的字符串区间内匹配的次数,因此每次只需要考虑最后一个字符串是否匹配即可
  • 初始化:dp[0][j]表示s为空字符串时,与t[j-1]前字符串匹配的次数,0次;dp[i][0]表示t为空字符串时,与s[i-1]前字符串匹配的次数,1次
  • 在定义dp时,Carl用了uint64_t数据类型,而不是int
http://www.lryc.cn/news/102687.html

相关文章:

  • Linux下安装RabbitMQ教程
  • 如何加强Mysql安全,请给出可行的具体措施
  • 创造自己的宠物医院预约服务小程序,步骤详解
  • MACOM EDI 需求分析
  • 使用Spring Boot AOP实现日志记录
  • 图像中不规则物体的长轴与短轴:OpenCV实现指南
  • C/C++开发,opencv与qt结合播放视频
  • 磁共振图像处理中 fft1c 和 ifft1c 函数的 Python 实现
  • 阿里云国际站香港地域服务器访问延迟丢包的原因及解决方法
  • GULI PART.1
  • NetApp FAS2750 和 FAS2820:适用于分布式企业和从远程到核心的 FAS
  • 剑指YOLOv8改进最新MPDIoU损失函数:超越现有多种G/D/C/EIoU,23年7月首发论文,高效准确的边界框回归的损失
  • SQL-每日一题【1070. 产品销售分析 III】
  • 为何押注AI大模型的微软云,业绩增速反而不如谷歌云?
  • CDN加速服务的工作原理
  • 在CSDN学Golang云原生(Kubernetes Service)
  • 【数据结构篇C++实现】- 图
  • Sentinel持久化规则
  • list与sort()
  • 6个月、21天,GoldenDB分布式数据库核心系统落地中移动
  • 如何正确培养数据思维?
  • JavaScript中的?.和??的用法
  • Git for linux
  • uniapp小程序,根据小程序的环境版本,控制的显页面功能按钮的示隐藏
  • kotlin 编写一个简单的天气预报app(二)增加搜索城市功能
  • 【分布鲁棒、状态估计】分布式鲁棒优化电力系统状态估计研究[几种算法进行比较](Matlab代码实现)
  • vue中的require
  • Linux进程间共享内存通信时如何同步?(附源码)
  • spring注解驱动开发(二)
  • 【C++】——类和对象