【动态规划基础与刷题】

注意

自行复制链接去进行刷题,因为平台的跳转功能太差。
https://www.acwing.com/problem/content/823/

https://www.acwing.com/solution/content/135651/

在这里插入图片描述

f1 普通的递归

#include <bits/stdc++.h>  
//  2024-03-04  Come on !
using namespace std;  
#define  ll long long   
int solve(int n){//cout << "Hello world !" << '\n';if(n==1||n==0){return 1;}else return solve(n-1)+solve(n-2);
}	
int main() {  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); // no endll;  int t=1;while(t--){int n;cin>>n;cout<<solve(n);}return 0;  
}

f1_pro 记忆

#include <bits/stdc++.h>  
//  2024-03-04  Come on !
using namespace std;  
#define  ll long long 
int mem[20],sum;
int solve(int n){//cout << "Hello world !" << '\n';if(mem[n])  return mem[n];if(n==1||n==0){return 1;}else sum=solve(n-1)+solve(n-2);mem[n]=sum;return sum;
}	
int main() {  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); // no endll;  int t=1;while(t--){cout<<solve(5);}return 0;  
}

f1_pro_plus 递推

#include <bits/stdc++.h>  
//  2024-03-04  Come on !
using namespace std;  
#define  ll long long 
int f[20],sum,n;int main() {  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); // no endll;  cin>>n;f[1]=1;f[2]=2;if(n==1||n==2)cout<<f[n];for(int i=3;i<=n;i++){f[i]=f[i-2]+f[i-1];//TODO}cout<<f[n];return 0;  
}

f1_pro_plus_pro 空间优化

#include <bits/stdc++.h>  
//  2024-03-04  Come on !
using namespace std;  
#define  ll long long 
int f[20],sum,n;int main() {  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); // no endll;  cin>>n;f[1]=1;f[2]=2;if(n==1||n==2)cout<<f[n];int nb = 0  ,tmp1=1, tmp2= 2;for(int i=3;i<=n;i++){nb= tmp1+ tmp2;tmp1=tmp2;tmp2=nb;}cout<<nb;return 0;  
}

思考的过程

在这里插入图片描述

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

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

相关文章

F1-score模型评估

什么是F1-score F1-score 是一种用于衡量分类模型性能的指标&#xff0c;它综合了精确度&#xff08;Precision&#xff09;和召回率&#xff08;Recall&#xff09;两个指标。F1-score 的值在 0 和 1 之间&#xff0c;值越接近 1&#xff0c;表示模型的性能越好。在文本分类任…

虚拟机部署elasticsearch集群

1.先决条件 使用三台服务器 centos7 ip:hosts192.168.75.101elk101192.168.75.102elk102192.168.75.103elk103 这里使用的是elasticsearch7.17版本 三台机器全部关闭防火墙 systemctl disable --now firewalld && systemctl is-enabled firewalld systemctl status…

Vue.js+SpringBoot开发农村物流配送系统

目录 一、摘要1.1 项目介绍1.2 项目录屏 二、功能模块2.1 系统登录、注册界面2.2 系统功能2.2.1 快递信息管理&#xff1a;2.2.2 位置信息管理&#xff1a;2.2.3 配送人员分配&#xff1a;2.2.4 路线规划&#xff1a;2.2.5 个人中心&#xff1a;2.2.6 退换快递处理&#xff1a;…

Android Selinux详解[二]--新增文件标签相关

目录 file_contexts新增标签 在file_contexts中新增标签的验证方式 在file_contexts中新增节点标签可能会遇到的问题 在file.te中一些常用的声明类型解释 在工作过程中&#xff0c;SElinux常用的有以下几个文件可用于新增标签 可用于加标签的文件名含义对应的声明文件名(一…

用科技打造优质内容,柠檬微趣荣获“首都文明单位”称号

近日&#xff0c;北京召开了首都精神文明建设工作大会&#xff0c;会上宣读了首都精神文明建设先进评选结果。首都文明委决定授予951家单位“首都文明单位”称号。北京市公安局西城分局、中国印刷有限公司、北京柠檬微趣科技股份有限公司等61家西城区单位获此殊荣。 据了解&am…

测试一下 Anthropic 宣称超过 GPT-4 的 Claude 3 Opus

测试一下 Anthropic 宣称超过 GPT-4 的 Claude 3 Opus 0. 引言1. 测试 Claude 3 Opus 0. 引言 今天测试一下 Anthropic 发布的 Claude 3 Opus。 3月4日&#xff0c;Anthropic 宣布推出 Claude 3 型号系列&#xff0c;该系列在广泛的认知任务中树立了新的行业基准。该系列包括…

【GoEnhance AI】高质量视频转动画,无卡顿——登录和使用:详细指南!

GoEnhance 关于GoEnhance登录GoEnhance1. 从Web浏览器访问GoEnhance2. 点击“Log in”。3. 选择登录方式4. 登录成功 使用GoEnhance1. 视频转动画1.1 上传想要转换的视频1.2 设置参数1.3 点击“GENERATE”生成视频1.4 结果查看和视频下载 2. 进行图像增强和升级2.1 上传图片2.2…

hash函数

在计算机科学中&#xff0c;hash&#xff08;哈希&#xff09;是一种将任意大小的数据映射到固定大小值&#xff08;通常较小&#xff09;的函数。哈希函数将输入数据转化为一串固定长度的字符串&#xff0c;这串字符通常被称为哈希码、哈希值或简称哈希。哈希函数的特点是对于…

QEMU-img工具

简介 QEMU-img是QEMU项目提供的一个强大的磁盘镜像管理工具&#xff0c;用于创建、转换、修改和检查各种磁盘镜像格式。以下是对qemu-img各个参数及示例的详细说明&#xff1a; [rootcloudstack-agent 0742fb48-5c0c-3b74-a207-2be67c07a231]# qemu-img -h基础用法 qemu-img…

『 Linux 』Process Control进程控制(万字)

文章目录 &#x1f996; 前言&#x1f996; fork()函数调用失败原因&#x1f996; 进程终止&#x1f4a5; 进程退出码&#x1f4a5; 进程正常退出 &#x1f996; 进程等待&#x1f4a5; 僵尸进程&#x1f4a5; 如何解决僵尸进程的内存泄漏问题&#x1f4a5; wait( )/waitpid( )…

2024年AI辅助研发趋势:辅助软件开发的新纪元

随着人工智能&#xff08;AI&#xff09;技术的迅速发展&#xff0c;AI在各行各业的应用越来越广泛&#xff0c;其中包括软件开发领域。在2024年&#xff0c;我们正在目睹一场革命&#xff0c;即AI辅助研发的趋势正迅速崛起&#xff0c;为软件开发者带来了前所未有的便利和创新…

简单的base64转pdf

import sun.misc.BASE64Decoder;import java.io.File; import java.io.FileOutputStream; import java.io.IOException; import java.nio.file.Files; import java.nio.file.Paths;public class Base64ToPdf {public static void main(String[] args) {// 指定TXT文件和目标PDF…

1748页CTF竞赛入门指南,有点牛!

CTF是一种针对信息安全领域的经济性挑战&#xff0c;旨在通过解决一系列的难题来寻找隐藏的“flag”。CTF比赛战队一般是以高校、科研单位、企业、信息安全从业者或社会团体组成。对于网安爱好者及从业者来说&#xff0c;拥有“CTF参赛经验”也是求职中的加分项。 前几天分享的…

20240308-Day 26-点亮代码技能

卡码网54&#xff08;代码随想录&#xff1a;替换数字&#xff09; C&#xff1a; 注意&#xff1a; 这道题的关键是填充number的方法&#xff0c;如果从前向后填充&#xff0c;那么每次都需要将字符串后面的元素整体向后移动&#xff08;时间复杂度O(n^2)&#xff09;&#x…

【“双碳”目标】Acrel-2000Z分布式光伏发电监测系统解决方案

1 概述 “十四五”期间&#xff0c;随着“双碳”目标提出及逐步落实&#xff0c;本就呈现出较好发展势头的分布式光伏发展有望大幅提速。就“十四五”光伏发展规划&#xff0c;国家发改委能源研究所可再生能源发展中心副主任陶冶表示&#xff0c;“双碳”目标意味着国家产业结…

论塑料可回收性的内在机理及其重要性

塑料作为一种广泛应用的高分子材料&#xff0c;在现代生活中的作用无可替代&#xff0c;但其产生的环境污染问题同样引人深思。然而&#xff0c;塑料并非不可逆的废弃物&#xff0c;它具备可回收性&#xff0c;这一特性使之能在循环经济中发挥重要作用。本文旨在探讨塑料能够被…

基于React的低代码开发:探索应用构建的新模式

&#x1f308;个人主页: Aileen_0v0 &#x1f525;热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法|MySQL| ​&#x1f4ab;个人格言:“没有罗马,那就自己创造罗马~” #mermaid-svg-OywB1Epu30PrvOJQ {font-family:"trebuchet ms",verdana,arial,sans-serif;f…

Qt区分左右Shift按键

Qt 如何区分左右Shift 左右ctrl alt......_qt qkeyevent 判断shift-CSDN博客 左右 Shift 在 QKeyEvent::key() 中没有区分&#xff0c;左右 Shift 都是 Qt::Key_Shift。 但是可以通过调用 quint32 QKeyEvent::nativeScanCode() 区分&#xff0c;左Shift&#xff1f;&#xff…

基于UDP实现直播间聊天的功能

需求&#xff1a;软件划分为用户客户端和主播服务端两个软件client.c和server.c 用户客户端负责&#xff1a;1.接收用户的昵称2.接收用户输入的信息&#xff0c;能够将信息发送给服务端3.接收服务端回复的数据信息,并完成显示主播服务端负责&#xff1a;1.对所有加入直播间的用…

网络协议栈--应用层--HTTPS协议

目录 一、HTTPS协议原理1.1 HTTPS协议是什么&#xff1f;1.2 概念准备1.2.1 什么是“加密”&#xff1f;1.2.2 为什么要加密&#xff1f;1.2.3 常见的加密方式1.2.3.1 对称加密1.2.3.2 非对称加密 1.2.4 数据摘要&&数据指纹1.2.5 数字签名1.2.6 理解链-承上启下 1.3 HT…