动态规划(2)

动态规划(2)

文章目录

  • 动态规划(2)
    • 1、聪明的寻宝人
    • 2、基因检测
    • 3、药剂稀释
    • 4、找相似串

1、聪明的寻宝人

#include <iostream>
using namespace std;
void MaxValue(int values[], int weights[], int n, int m) {int dp[21][51] = {0};for (int i = 1; i <= n; ++i) {for (int j = 1; j <= m; ++j) {if (weights[i - 1] <= j) {dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weights[i - 1]] + values[i - 1]);} else {dp[i][j] = dp[i - 1][j];}}}cout << dp[n][m] << endl;

2、基因检测

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;void Similar(char *str1, char *str2) {int m = strlen(str1);int n = strlen(str2);int dp[51][51] = {0};int maxLen = 0;for (int i = 1; i <= m; ++i) {for (int j = 1; j <= n; ++j) {if (str1[i - 1] == str2[j - 1]) {dp[i][j] = dp[i - 1][j - 1] + 1;maxLen = max(maxLen, dp[i][j]);} else {dp[i][j] = 0; }}}cout << maxLen ;
}

3、药剂稀释

#include <algorithm>
using namespace std;void Cal(double arr[],int n)
{/**********   Begin   **********///补充代码完成任务int dp[n];for(int i=0;i<n;i++) dp[i]=1;for(int i=n-2;i>=0;i--){for(int j=i+1;j<n;j++){if(arr[i]>=arr[j]) dp[i]=dp[i]<(dp[j]+1)?(dp[j]+1):dp[i];}}int max=1;for(int i=0;i<n;i++){if(max<dp[i]) max=dp[i];}printf("%d",max);/**********   End   **********/
}

4、找相似串

#include <iostream>
#include <cstring>
using namespace std;
const int MAX=60;
void Similar()
{/**********   Begin   **********/char s[MAX];int n,end;cin >> s>>n;//读取主串和子串个数int len_s = strlen(s);char arr[20][MAX];int caozuo[20];//存操作次数int dp[MAX][MAX];//用数组dp[i][j]表示,子串从1-i转换到主串的操作数。for (int i = 0; i < n; i++)//读取子串{cin>>arr[i];}	for (int i = 0; i < len_s; i++){dp[0][i] = i;  //处理边界}for (int k = 0; k < n; k++)//第k个子串{int len = strlen(arr[k]);//子串长度//初始化for (int j = 0; j < len; j++)dp[j][0] = j;for (int i = 1; i < len_s; i++)//i为主串下标{for (int j = 1; j < len; j++)//j为子串下标{if (s[i] == arr[k][j])dp[i][j] = dp[i - 1][j - 1];elsedp[i][j] = min(dp[i - 1][j], dp[i][j - 1]) + 1;}}caozuo[k] = dp[len_s-1][len-1];//存每个子串的最小操作数}end = caozuo[0];for (int i = 1; i < n; i++)end = min(end, caozuo[i]);  //找到最小操作数for (int i = 0; i < n; i++){if (caozuo[i] == end)cout << arr[i] << endl;  //输出对应串}/**********   End   **********/
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/799492.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux从入门到精通 --- 4(上).快捷键、软件安装、systemctl、软链接、日期和时区、IP地址

文章目录 第四章(上)&#xff1a;4.1 快捷键4.1.1 ctrl c 强制停止4.1.2 ctrl d 退出4.1.3 history4.1.4 历史命令搜索4.1.5 光速移动快捷键4.1.6 清屏 4.2 软件安装4.2.1 yum4.2.2 apt 4.3 systemctl4.4 软链接4.4.1 ln 4.5 日期和时区4.5.1 date命令4.5.2 date进行日期加减…

题目 2011: 电导流的矩形

题目描述: 地图上有若干个导电矩形&#xff0c;长度大小不一&#xff08;矩形四个角的坐标x&#xff0c;y<10000&#xff09;而且电工觉得&#xff0c;反正矩形很标准&#xff0c;边都平行于坐标轴&#xff0c;所以矩形随便给两个对角的点就够了……这电工觉得你够聪明。 …

STC89C51学习笔记(五)

STC89C51学习笔记&#xff08;五&#xff09; 综述&#xff1a;文本讲述了代码中速写模板的创建、如何将矩阵键盘的按键与数字一一对应以及如何创建一个矩阵键盘密码锁。 一、速写模板 点击“templates”&#xff0c;再鼠标右键选择配置&#xff0c;按照以下方式即可修改一些…

倒反天罡的ssh后门 | Linux 后门系列

0x00 简介 今天看见有安全研究员发了一篇 ssh 后门的文章&#xff0c;复现思考后分享给大家 https://blog.thc.org/infecting-ssh-public-keys-with-backdoors 0x01 ssh密钥登录 参考 https://www.commandlinux.com/man-page/man5/authorized_keys.5.html 运维人员管理 Linux …

【Linux ARM 裸机】开发环境搭建

1、Ubuntu 和 Windows 文件互传 使用过程中&#xff0c;要频繁进行 Ubuntu 和 Windows 的文件互传&#xff0c;需要使用 FTP 服务&#xff1b; 1.1、开启 Ubuntu 下的 FTP 服务 //安装 FTP 服务 sudo apt-get install vsftpd //修改配置文件 sudo vi /etc/vsftpd.conf//重启…

若依中editor禁用

this.$refs.editor.Quill.enable(false) 引用&#xff1a;https://blog.csdn.net/qq_33475629/article/details/124615384 图片还是可以用

rsync 远程同步----------安全高效的异地备份策略

目录 一、rsync介绍 rsync和cp的区别 rsync和scp的区别 二、rsync同步方式 rsync备份的方式 三、配置rsync源服务器 ①本地复制 ②下行同步 ③上行同步 四、常用Rsync命令 五、配置源的两种表达方法 六、部署rsync下行同步 ①环境准备 ②配置rsync源服务器-------…

【Leetcode每日一题】 动态规划 - LCR 166. 珠宝的最高价值(难度⭐⭐)(52)

1. 题目解析 题目链接&#xff1a;LCR 166. 珠宝的最高价值 这个问题的理解其实相当简单&#xff0c;只需看一下示例&#xff0c;基本就能明白其含义了 2.算法原理 想象一下&#xff0c;你正在玩一个寻宝游戏&#xff0c;游戏地图是一个二维网格&#xff0c;每个格子都藏有一…

单片机IGBT驱动电路一例

概述&#xff1a; 驱动的作用有三个&#xff1a; 1.是作为放大器获得所需要的驱动电压。 2.是提高输出电流能力。 3.是进行功率回路和控制回路的隔离 信号从MCU到IGBT驱动芯片 首先驱动电流需要放大 MCU的输出电流是mA级别&#xff0c;而IGBT需要的驱动电流可能达到几安培…

SpringCloud Alibaba Sentinel 简介和安装

一、前言 接下来是开展一系列的 SpringCloud 的学习之旅&#xff0c;从传统的模块之间调用&#xff0c;一步步的升级为 SpringCloud 模块之间的调用&#xff0c;此篇文章为第十三篇&#xff0c;即介绍 SpringCloud Alibaba Sentinel 简介和安装。 二、Sentinel 简介 2.1 Sent…

Qt使用iostream的cout

在QT想使用iostream的cout。 参考以下博客&#xff1a; &#xff08;转载&#xff09;Qt中使用cout输出的方法 pro里加上; CONFIG console勾选 Run in Terminal clean工程&#xff0c;重新构建 上面是cout的&#xff0c;下面是我的另一个函数的qDebug输出的。

编译原理实验3(基于算符优先文法分析的语法分析器 )

实验目的 加深对语法分析器工作过程的理解&#xff1b;加强对算符优先分析实现语法分析程序的掌握&#xff1b;能够产用一种编程语言实现简单的语法分析程序&#xff1b;能够使用自己编写的分析程序对简单的程序段进行语法分析。 实验要求 根据简单表达式文法构造算符优先分…

jupyter python paramiko 网络系统运维

概述 通过使用jupyter进行网络运维的相关测试 设备为H3C 联通性测试 import paramiko import time import getpass import re import os import datetimeusername "*****" password "*****" ip "10.32.**.**"ssh_client paramiko.SSHCli…

小红薯笔记一键克隆

此工具是用于一键克隆同行笔记的 点击启动浏览器后 扫码登录小红书账号 不需要填写ck 直接输入作品链接&#xff0c;记住是纯链接&#xff0c;不要带文字并点击一键获取 然后软件会全自动解析并发布笔记 操作很简单&#xff0c;一看就懂&#xff0c;所以就没有录制教程哈兄…

技术大揭秘:如何通过JVM状态定位问题,提升阿里巴巴面试胜率?

欢迎关注我的公众号“知其然亦知其所以然”,获取更多技术干货! 大家好,我是小米!今天我要和大家分享的是关于Java虚拟机(JVM)状态定位问题和优化的技巧。在阿里巴巴的面试中,这个话题常常被提及,因为它对于保障系统性能和稳定性至关重要。接下来,让我们逐个来了解如何…

Python常用算法--解决数据结构问题【附源码】

一、约瑟夫环问题 解释:约瑟夫环(Josephus Problem)是一个著名的数学问题,它描述了一个关于围坐一圈的人进行游戏的场景。游戏规则是从一个人开始,顺序报数,每报到特定数目的人将会被排除出圈子,然后从被排除的下一人开始继续报数,游戏继续进行直到最后剩下一个人。 …

【蓝桥杯嵌入式】第十三届省赛(第二场)

目录 0 前言 1 展示 1.1 源码 1.2 演示视频 1.3 题目展示 2 CubeMX配置(第十三届省赛第二场真题) 2.1 设置下载线 2.2 HSE时钟设置 2.3 时钟树配置 2.4 生成代码设置 2.5 USART1 2.5.1 基本配置 2.5.2 NVIC 2.5.3 DMA 2.6 TIM 2.6.1 TIM2 2.6.2 TIM4 2.6.3 …

企业组网异地组网区别是什么?

在现代企业运营过程中&#xff0c;随着企业规模的不断扩大和业务的全球化趋势&#xff0c;企业内部不可避免地需要进行组网工作。在组网过程中&#xff0c;有时可能需要实现异地组网&#xff0c;以便连接位于不同地理位置的分支机构或远程办公室。本文将对企业组网和异地组网进…

如何在社交媒体中使用增强现实来提高客户参与度?

目录 1. 增强现实在社交媒体中的应用是如何发展的 2. 社交媒体营销和广告中的增强现实 3. 社交媒体上的增强现实滤镜和镜头 4. 社交媒体平台上的增强现实购物 5. 利用社交媒体的增强现实事件和品牌激活 6. 增强现实在社交媒体中的未来是什么 7. 社交媒体中的增强现实常见…

Java常用API_正则表达式_分组——捕获分组与非捕获分组介绍与练习

在正则表达式中&#xff0c;从左到右第一个左括号确定为第一组&#xff0c;继续往右看再有左括号它表示的组数就加一。我们可以在正则表达式中使用 \\组数 的方法表示第几组&#xff0c;如\\1表示第一组的内容。 1.捕获分组 捕获分组就是把这一组的数据捕获出来&#xff0c;后…