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

算法进阶-动态规划

news 2026/2/10 11:48:42

经典例题

在这里插入图片描述
大家肯定想用递归做
思路大概就是这样
递归到最后一行就是对应的D(i,j)
然后往上推

在这里插入图片描述
但是这样会超时，因为存在大量的重复计算
比如调用第一行MasSum(7)需要调用MaxSum(3)和MaxSum(8)
但是调用第二行MaxSum(3)还要调用3行的MaxSum(8)和3行的MaxSum(1)
第二行的MaxSum(8)也会调用第三行的MaxSum(1)
是不是第三行的MaxSum(1)就调用了两次
这就重复了
随着数据量增多，重复也会增多
在这里插入图片描述
改进
在这里插入图片描述
算出来的数存起来，再调用直接取就行，避免重复计算
程序代码
在这里插入图片描述
so：在算法中避免重复计算来提高算法效率就是动态规划

一般思路

先讲答案枚举一些（或全部）
画出一个二叉树-尝试写一个递归函数来求解
如果发现有大量的重复计算
可以用动态规划-可以用数组或者哈希表进行存储

最终可以找规律写成迭代形式（循环）

相关文章：

算法进阶-动态规划

经典例题 大家肯定想用递归做 思路大概就是这样 递归到最后一行就是对应的D(i,j) 然后往上推 但是这样会超时，因为存在大量的重复计算 比如调用第一行MasSum(7)需要调用MaxSum(3)和MaxSum(8) 但是调用第二行MaxSum(3)还要调用3行的MaxSum(8)和3行的MaxSum(1) 第二行…...

编程日记 2023/2/27 6:33:48

python的读写操作

一、使用open函数，可以打开一个已经存在的文件，或着创建一个新文件 语法如下： open(name, mode, encoding) name: 要打开的目标文件的字符串(可以包含文件所在的具体路径) mode: 打开文件模式：只读(r)、写入(w)、追加(a)等 e…...

编程日记 2023/2/27 6:32:38

Mybatis中添加、查询、修改、删除

在Mybatis中添加数据的操作 编写相对应的SQL语句，并完成相关数据的对应关系 编写测试用例 需要提交事务 sqlSession commit() 这里需要注意的是mybatis是默认的是手动提交事务，如果不写的话会进行回滚，添加操作就不会被执行 或者在 如果…...

编程日记 2023/2/27 6:31:30

C++---线性dp---传纸条（每日一道算法2023.2.26）

注意事项： 本题dp思路与 “线性dp–方格取数” 一致，下方思路仅证明为什么使用方格取数的思路是正确的。 题目： 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。 一次素质拓展活动中，班上同学安排坐成…...

编程日记 2023/2/27 6:30:19

浅谈 C/C++ 的输入输出

更好的阅读体验\huge{\color{red}{更好的阅读体验}}更好的阅读体验 文章目录0. 叠甲，过1. 谈谈输入输出缓冲区1.1 基本概念输入输出流标准输入输出流文件输入输出流1.2 输入输出缓冲区什么是输入输出缓冲区？为什么要设置输入输出缓冲区？C/C 的…...

编程日记 2023/2/27 6:29:07

【计算机三级网络技术】 第二篇 中小型系统总体规划与设计

文章目录一、基于网络的信息系统基本结构二、划分网络系统组建工程阶段三、网络需求调研与系统设计原则四、网络用户调查与网络工程需求分析1.网络用户调查2.网络节点的地理位置分布3.应用概要分析4.网络需求详细分析五、网络总体设计基本方法1.网络工程建设总体目标与设计原则…...

编程日记 2023/2/27 6:28:00

Boosting Crowd Counting via Multifaceted Attention之人群密度估计实践

这周闲来无事，看到一篇前不久刚发表的文章，是做密集人群密度估计的，这块我之前虽然也做过，但是主要是基于检测的方式实现的，这里提出来的方法还是比较有意思的，就拿来实践一下。论文在这里，感兴…...

编程日记 2023/2/27 6:26:52

python之面向对象编程

1、面向对象介绍： 世界万物，皆可分类 世界万物，皆为对象 只要是对象，就肯定属于某种类 只要是对象，就肯定有属性 2、 面向对象的几个特性： class类： 一个类即对一类拥有相同属性的对象的…...

编程日记 2023/2/27 6:25:43

常见前端基础面试题（HTML,CSS,JS）（七）

同源策略 浏览器有一个重要的安全策略，称之为同源策略 其中，协议、端口号、域名必须一致，，称之为同源，两个源不同，称之为跨源或跨域 同源策略是指，若页面的源和页面运行过程中加载的源不一致…...

编程日记 2023/2/27 6:23:30

产业链金风控基本逻辑

产业链金风控基本逻辑 产业链金融平台作为一个助贷平台，很大程度上是为银行等金融机构进 行引流，贷款的审批本质上还是依赖金融机构的风控。那么，产业链金融 平台是否还有必要建设自己的风控模型呢?笔者给出的答案是肯定的。 一方面&#x…...

编程日记 2023/2/27 6:22:21

Java高级点的知识

Java 集合框架 该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的。 该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性。 对一个集合的扩展和适应…...

编程日记 2023/2/27 6:21:13

MyBatis - 05 - 封装SqlSessionUtil工具类（用于获取SqlSession对象）并测试功能

文章目录1.新建SqlSessionUtils工具类2.编写静态方法3.项目结构及代码项目结构数据库和表pom.xmlParameterMapper接口：User类：ParameterMapper.xmljdbc.propertieslog4j.xml:mybatis-config.xml:ParameterMapperTest测试类：测试结果1.新建Sql…...

编程日记 2023/2/27 6:20:02

Java中BIO、NIO和AIO的区别和应用场景

IO的方式通常分为几种，同步阻塞的BIO、同步非阻塞的NIO、异步非阻塞的AIO。 一、BIO 在JDK1.4出来之前，我们建立网络连接的时候采用BIO模式，需要先在服务端启动一个ServerSocket，然后在客户端启动Socket来对服务端进行通信&#…...

编程日记 2023/2/27 6:18:54

Python安装教程（附带安装包）

首先，打开python安装包的下载地址，https://www.python.org/downloads/，会有些慢 点击downloads中的windows 左侧是稳定的版本，我这边下的是3.8的，不想去官网下载的可以直接用我下载的这个3.8版本，https://…...

编程日记 2023/2/27 6:17:45

华为OD机试用Python实现 -【信号发射和接收】(2023-Q1 新题)

华为OD机试题 华为OD机试300题大纲信号发射和接收题目描述输入描述输出描述说明示例一输入输出说明示例二输入输出说明Python 代码实现代码运行结果代码编写思路华为OD机试300题大纲 参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。 华为…...

编程日记 2023/2/27 6:16:37

Springboot整合 Thymeleaf增删改查一篇就够了

很早之前写过Thymeleaf的文章，所以重新温习一下，非前后端分离，仅仅只是学习 官网： https://www.thymeleaf.org/ SpringBoot可以快速生成Spring应用，简化配置，自动装配，开箱即用。 JavaConfigur…...

编程日记 2023/2/27 6:15:29

BigScience bloom模型

简介项目叫 BigScience,模型叫 BLOOM,BLOOM 的英文全名代表着大科学、大型、开放科学、开源的多语言语言模型。拥有 1760 亿个参数的模型.BLOOM 是去年由 1000 多名志愿研究人员,学者 在一个名为“大科学 BigScience”的项目中创建的.BLOOM 和今天其他可用大型语言模型存在的一…...

编程日记 2023/2/27 6:13:10

Squid服务的缓存概念

Squid缓存概念 squid是一个缓存服务器的守护进程 之前涉及的缓存服务：redis 2-8原则：80%的访问就是从20%的数据提供的；因此把20%的数据给到缓存–>完美解决等待时间； nginx是没有缓存的服务的；那么专业的事情就…...

编程日记 2023/2/27 6:12:03

Hadoop YARN

目录Hadoop YARN介绍Hadoop YARN架构、组件程序提交YARN交互流程YARN资源调度器Scheduler调度器策略FIFO SchedulerCapacity SchedulerFair SchedulerHadoop YARN介绍 YARN是一个通用资源管理系统和调度平台，可为上层应用提供统一的资源管理和调度 上图&#xff1…...

编程日记 2023/2/27 6:10:55

使用 Macrobenchmark 测试 Android 应用性能

etpack Compose 是推荐用于构建原生 Android 界面的新工具包。后续简称Jetpack Compose为Compose。在了解State之前需要先对Compose及申明性编程式有个大概的了解。State初体验好了，在你有一定了解的基础上，我们先来运行几个Demo，初步了解为何…...

编程日记 2023/2/27 6:09:49

进程地址空间（比特课总结）

一、进程地址空间 1. 环境变量 1 ）⽤户级环境变量与系统级环境变量 全局属性：环境变量具有全局属性，会被⼦进程继承。例如当bash启动⼦进程时，环 境变量会⾃动传递给⼦进程。 本地变量限制：本地变量只在当前进程(ba…...

编程新知 2025/11/15 6:48:52

IGP（Interior Gateway Protocol，内部网关协议）

IGP（Interior Gateway Protocol，内部网关协议） 是一种用于在一个自治系统（AS）内部传递路由信息的路由协议，主要用于在一个组织或机构的内部网络中决定数据包的最佳路径。与用于自治系统之间通信的 EGP&…...

编程新知 2025/10/12 11:54:26

电脑插入多块移动硬盘后经常出现卡顿和蓝屏

当电脑在插入多块移动硬盘后频繁出现卡顿和蓝屏问题时，可能涉及硬件资源冲突、驱动兼容性、供电不足或系统设置等多方面原因。以下是逐步排查和解决方案： 1. 检查电源供电问题 问题原因：多块移动硬盘同时运行可能导致USB接口供电不足&#x…...

编程新知 2025/10/28 15:02:57

对WWDC 2025 Keynote 内容的预测

借助我们以往对苹果公司发展路径的深入研究经验，以及大语言模型的分析能力，我们系统梳理了多年来苹果 WWDC 主题演讲的规律。在 WWDC 2025 即将揭幕之际，我们让 ChatGPT 对今年的 Keynote 内容进行了一个初步预测，聊作存档。等到明…...

编程新知 2026/2/6 23:56:39

OkHttp 中实现断点续传 demo

在 OkHttp 中实现断点续传主要通过以下步骤完成，核心是利用 HTTP 协议的 Range 请求头指定下载范围： 实现原理 Range 请求头：向服务器请求文件的特定字节范围（如 Range: bytes1024-） 本地文件记录：保存已…...

编程新知 2025/12/12 0:56:22

IoT/HCIP实验-3/LiteOS操作系统内核实验(任务、内存、信号量、CMSIS..)

文章目录 概述HelloWorld 工程C/C配置编译器主配置Makefile脚本烧录器主配置运行结果程序调用栈 任务管理实验实验结果osal 系统适配层osal_task_create 其他实验实验源码内存管理实验互斥锁实验信号量实验 CMISIS接口实验还是得JlINKCMSIS 简介LiteOS->CMSIS任务间消息交互…...

编程新知 2026/1/31 23:44:39

vue3+vite项目中使用.env文件环境变量方法

vue3vite项目中使用.env文件环境变量方法 .env文件作用命名规则常用的配置项示例使用方法注意事项在vite.config.js文件中读取环境变量方法 .env文件作用 .env 文件用于定义环境变量，这些变量可以在项目中通过 import.meta.env 进行访问。Vite 会自动加载这些环境变…...

编程新知 2026/1/26 19:12:01

【JavaSE】多线程基础学习笔记

多线程基础 -线程相关概念 程序（Program） 是为完成特定任务、用某种语言编写的一组指令的集合简单的说:就是我们写的代码 进程 进程是指运行中的程序，比如我们使用QQ，就启动了一个进程，操作系统就会为该进程分配内存…...

编程新知 2025/9/12 0:57:34

MySQL 8.0 事务全面讲解

以下是一个结合两次回答的 MySQL 8.0 事务全面讲解，涵盖了事务的核心概念、操作示例、失败回滚、隔离级别、事务性 DDL 和 XA 事务等内容，并修正了查看隔离级别的命令。 MySQL 8.0 事务全面讲解 一、事务的核心概念（ACID） 事务是…...

编程新知 2025/9/19 22:12:36

React从基础入门到高级实战：React 实战项目 - 项目五：微前端与模块化架构

React 实战项目：微前端与模块化架构 欢迎来到 React 开发教程专栏 的第 30 篇！在前 29 篇文章中，我们从 React 的基础概念逐步深入到高级技巧，涵盖了组件设计、状态管理、路由配置、性能优化和企业级应用等核心内容。这一次&…...

编程新知 2025/10/18 20:50:06