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

算法进阶-动态规划

news 2026/5/12 6:10:41

经典例题

在这里插入图片描述
大家肯定想用递归做
思路大概就是这样
递归到最后一行就是对应的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

Arm嵌入式编译器C/C++库架构与优化实践

1. Arm嵌入式编译器C/C库架构解析 1.1 运行时库体系结构 Arm Compiler for Embedded提供完整的C/C标准库实现，其架构设计遵循分层原则： 基础层 ：ISO C99标准库（libc）提供字符串处理、内存管理、数学运算等基础功能 …...

编程新知 2026/5/12 5:41:39

基于Gemini CLI Blueprint框架构建AI命令行工具：从原理到实践

1. 项目概述与核心价值最近在折腾AI命令行工具，发现了一个挺有意思的项目：gplasky/gemini-cli-blueprint-extension。乍一看这个名字，你可能觉得它就是个给某个AI模型（Gemini）做的命令行扩展。但如果你深入进去&#x…...

编程新知 2026/5/12 3:54:08

AI代理工具化新范式：基于MCP协议的模块化连接器实践

1. 项目概述：一个面向AI代理的模块化连接器最近在折腾AI应用开发，特别是围绕AI Agent（智能体）的生态构建时，发现一个挺普遍的问题：如何让这些Agent高效、安全地连接和使用外部工具与服务？无论是…...

编程新知 2026/5/12 1:31:47

Adams驱动函数里那个神秘的‘d’到底怎么用？手把手教你避开单位换算的坑

Adams驱动函数中‘d’符号的终极指南：从原理到实战避坑 刚接触Adams的工程师们，你们是否曾在深夜盯着屏幕上那个诡异的机械臂运动轨迹百思不得其解？明明输入的是90度，为什么模型转得像陀螺一样疯狂？这一切的罪魁祸首很…...

编程新知 2026/5/11 23:57:40

鸿蒙 App 的 Task + State 双核心架构

子玥酱 （掘金 / 知乎 / CSDN / 简书 同名） 大家好，我是 子玥酱，一名长期深耕在一线的前端程序媛 👩‍💻。曾就职于多家知名互联网大厂，目前在某国企负责前端软件研发相关工作，主要聚…...

编程新知 2026/5/11 23:16:35

《凰标》与《第一大道》：同一宇宙下的龙凤双璧@凤凰标志

龙凤双璧：海棠山铁哥文学宇宙宣言——《第一大道》《凰标》世界观联动白皮书一、时代之问：当网文只剩“单兵”市场痛点铁哥答案单兵叙事双IP共生世界观割裂同源宇宙IP不成体系闭环叙事 二、宇宙基石：一破一立的双璧格局 #mermaid-svg-A2eFhZn…...

编程新知 2026/5/11 23:16:29

手把手教你用STM32和电位器，临时搭建一个TTL转485调试器（附电路图）

应急调试利器：用STM32和电位器快速搭建TTL转485监听器 在嵌入式开发现场调试时，最让人头疼的莫过于设备串口输出异常却找不到合适的调试工具。上周在客户工厂就遇到了这样的窘境——需要监控设备TTL串口数据，但手边只有RS485转换器和几根杜邦…...

编程新知 2026/5/11 22:01:11

大模型动态计算：按需推理更高效

一种让大语言模型更智能地思考难题的方法 这项新技术使大语言模型能够根据问题的难度，动态调整用于推理的计算量。 为了使大语言模型在回答较难问题时更加准确，研究人员可以让模型花费更多时间来思考潜在解决方案。但是，赋予大语言模型这种能…...

编程新知 2026/5/11 21:47:15

从按键开机到I2C隔离：手把手拆解一个智能硬件项目里的MOS管实战配置

从按键开机到I2C隔离：智能硬件项目中MOS管的实战配置全解析 在智能硬件开发领域，电源管理和信号隔离是决定产品可靠性的关键因素。一款典型的电池供电设备往往需要解决按键开机、低功耗关机、传感器通信隔离等多重挑战。本文将基于一个虚构但高度真实的智…...

编程新知 2026/5/11 21:24:21

告别理论！在Spartan-6上玩转DDR3：从MIG IP核配置到UCF约束文件修改的完整避坑指南

Spartan-6 FPGA DDR3实战：从MIG配置到硬件调试的全链路解析 当你在ISE中点击"Generate"按钮完成MIG IP核配置时，真正的挑战才刚刚开始。这份指南将带你穿越从IP核生成到稳定运行的完整链路，特别聚焦那些官方文档语焉不详、网络教程…...

编程新知 2026/5/11 20:59:26