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

打卡第37天------动态规划

news 2026/4/4 15:04:31

加油！不要放弃，那些冲进清北复交的高材生的水平真不是盖的，名不虚传，有实力的全能选手。我在刷题的过程中不得不表达一下对他们的钦佩。

这里在遍历顺序上可就有说法了。

  • 如果求组合数就是外层for循环遍历物品，内层for遍历背包。
  • 如果求排列数就是外层for遍历背包，内层for循环遍历物品。

一、零钱兑换

leetcode题目链接：322. 零钱兑换

题目描述：

给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。

计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。

你可以认为每种硬币的数量是无限的。

  • 1、dp[j]含义：

装满容量为j的背包，最少物品dp[j]

  • 2、确定递推公式：

dp[j] = Math.min(dp

相关文章：

打卡第37天------动态规划

加油！不要放弃，那些冲进清北复交的高材生的水平真不是盖的，名不虚传，有实力的全能选手。我在刷题的过程中不得不表达一下对他们的钦佩。 这里在遍历顺序上可就有说法了。 如果求组合数就是外层for循环遍历物品，内层for遍历背包。如果求排列数就是外层for遍历背包，内层for…...

编程日记 2024/8/10 0:47:14

openfeign本地试用

目的：在本地搭建一个简单的openfeign使用场景，测试查询、新增等功能 平台：win10 技术栈：Springboot, SpringCloud, Nacos, Mybatis, MySql, Logback 框架作用说明： Nacos用于服务注册，将provider应用注…...

编程日记 2024/8/10 0:46:13

数据库|SQLServer数据库：查询函数（SUM、COUNT、MAX、MIN、AVG）的使用

哈喽，你好啊，我是雷工！ 日拱一卒，进一寸有进一寸的欢喜，本节学习数据库查询函数的使用。 以下为学习笔记。 01 求和 SUM：对某一字段列进行求和运算； 示例： 对账号表Account的文章…...

编程日记 2024/8/10 0:45:11

简单Qt贪吃蛇项目

目录 先看效果 项目介绍 界面一：游戏大厅界面 界面二：关卡选择界面​编辑 界面三：游戏界面 游戏大厅页面 游戏关卡选择页面 游戏房间页面 封装贪吃蛇数据结构 初始化游戏房间界面 设置窗口大小、标题、图标等 蛇的移动 初始化贪…...

编程日记 2024/8/10 0:44:11

画菱形（曼哈顿距离）

输入一个奇数 nn，输出一个由 * 构成的 nn 阶实心菱形。 输入格式 一个奇数 nn。 输出格式 输出一个由 * 构成的 nn 阶实心菱形。 具体格式参照输出样例。 数据范围 1≤n≤991≤n≤99 输入样例： 5输出样例： * *** ******** * #i…...

编程日记 2024/8/10 0:42:08

CSP初赛知识点讲解（六）

CSP初赛知识点讲解（六） 运算表达式中缀变后缀表达式求值前缀表达式 例题训练（八） 运算表达式 运算表达式有三种，前缀表达式，中缀表达式，后缀表达式，我们常用的是中缀表达式&#xf…...

编程日记 2024/8/10 0:41:06

linux rocky 9.2系统安装mysql-wsrep-8.4.2-26.20-linux-x86_64.tar.gz二进制包

1.环境准备， ①装好Rocky linux9.2系统，设置好IP nmcli con mod ens160 ipv4.addresses 192.168.0.106/24 nmcli con mod ens160 ipv4.gateway 192.168.0.2 nmcli con mod ens160 ipv4.dns 114.114.114.114 nmcli con up ens160 nmcli con mod ens…...

编程日记 2024/8/10 0:39:02

QT实现上传服务器功能

代码如下所示： void UploadZipFileToServer(const QString& strPath) {m_pFile new QFile(strPath);// 创建HTTP多部份请求QHttpMultiPart *multiPart new QHttpMultiPart(QHttpMultiPart::FormDataType);QHttpPart keyPart;keyPart.setHeader(QNetworkReques…...

编程日记 2024/8/10 0:36:59

元岳食堂采购供应链系统-智慧食堂数据化解决方案

随着社会的发展和科技的进步，在数字化浪潮的推动下，智慧食堂供应链系统逐渐成为食堂管理的重要工具。在此背景下，元岳食堂采购供应链系统应运而生，该系统通过其独特的数字化和自动化功能，能够对食堂的采购、储存、配送…...

编程日记 2024/8/10 0:34:57

基于Java+SpringBoot+Vue的影城管理系统

基于JavaSpringBootVue的影城管理系统 前言 ✌全网粉丝20W,csdn特邀作者、博客专家、CSDN[新星计划]导师、java领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java技术领域和毕业项目实战✌ 🍅文末获取项目下载方式🍅 哈喽…...

编程日记 2024/8/10 0:31:51

自定义starter

依赖 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apache.org/POM/4.0.0 ht…...

编程日记 2024/8/10 0:27:45

Docker 入门全攻略：安装、操作与常用命令指南

目录 Docker 入门全攻略&#xff1a;安装、操作与常用命令指南 一、引言 二、Docker 下载与安装 2.1 Docker 的系统要求 2.2 安装步骤 ①对于 Windows 的安装指南 ②对于 macOS 的安装指南 ③对于 Linux 的安装指南 三、Docker 的基本概念 3.1 镜像&#xff08;Image…...

编程日记 2024/8/10 0:26:44

mstsc被卸载，远程桌面mstsc.exe重装

官网下载地址g卸载和重新安装远程桌面连接 | Microsoft Learn 卸载和重新安装远程桌面连接 | Microsoft Learn 下载地址 https://wwm.lanzouj.com/ioR4y26z7rle 下载后重新安装...

编程日记 2024/8/10 0:25:43

从根儿上学习spring 十一 之run方法启动第四段(5)

图15-AbstractAutowireCapableBeanFactory#doCreateBean方法 我们接着讲doCreateBean方法&#xff0c;之前对循环依赖做了些解释&#xff0c;我们接着往下看populateBean(beanName, mbd, instanceWrapper)方法 图15-572行 这行就是调用populateBean(beanName, mbd, instanceW…...

编程日记 2024/8/10 0:24:42

常见8种数据结构

常见的数据结构包括数组、链表、队列、栈、树、堆、哈希表和图&#xff0c;每种数据结构都有其特点&#xff0c;如下&#xff1a; 常见数据结构 1.数组2.链表3.队列4.栈5.树6.图7.哈希表8.堆 1.数组 特点&#xff1a; 固定大小的线性数据结构支持快速随机访问插入和删除效率…...

编程日记 2024/8/10 0:23:40

黑马Java零基础视频教程精华部分_11_面向对象进阶(3)_抽象类、接口、适配器

《黑马Java零基础视频教程精华部分》系列文章目录 黑马Java零基础视频教程精华部分_1_JDK、JRE、字面量、JAVA运算符 黑马Java零基础视频教程精华部分_2_顺序结构、分支结构、循环结构 黑马Java零基础视频教程精华部分_3_无限循环、跳转控制语句、数组、方法 黑马Java零基础视…...

编程日记 2024/8/10 0:21:38

Promethues Metrics

Metrics Metrics可分为三部分&#xff1a; HELP 描述metric作用TYPE metric类别 TYEP Counter 某个事件发生的次数数字只能增长 Total reuqests Total ExceptionsGauge 描述当前值可以上升或下降 CurrentCPU Utilization Available System Memory Number of concurren…...

编程日记 2024/8/10 0:20:36

公网IP与私网IP具体有哪些区别？

1.接入方式不同 公网IP以公网连接Internet上的非保留地址&#xff0c;私网IP则是局域网上的IP&#xff0c;通过NAT才能够与公网进行通信。 2.特点不同 公网IP由国际互联网络信息中心InterNIC负责,将IP地址分配给注册并向InterNIC提出申请的机构或组织。私网IP则是为节省可分配…...

编程日记 2024/8/10 0:19:35

LeetCode——3143. 正方形中的最多点数

通过万岁&#xff01;&#xff01;&#xff01; 题目&#xff1a;给你一个n*2的数组&#xff0c;然后第i行表示第i个点的坐标&#xff0c;然后还给你了一个字符串s&#xff0c;s[i]则表示第i个点的名称。然后让你找一个中心是&#xff08;0,0&#xff09;的正方形&#xff0c;…...

编程日记 2024/8/10 0:18:34

const重新赋值的问题

问: const haveNextPage false; // 默认没有下一页fetch(historyFullUrl).then(data > {haveNextPage data.data.has_more;这段代码有什么问题吗? 回答: 在你的代码中&#xff0c;有一个潜在的问题涉及到 haveNextPage 的赋值。你定义了 haveNextPage 作为一个常量&am…...

编程日记 2024/8/10 0:17:32

终极指南：如何使用PodSecurityContext构建云原生安全防护屏障

终极指南&#xff1a;如何使用PodSecurityContext构建云原生安全防护屏障 【免费下载链接】awesome-design-patterns A curated list of software and architecture related design patterns. 项目地址: https://gitcode.com/GitHub_Trending/aw/awesome-design-patterns …...

编程新知 2026/4/4 14:57:00

Webpacker终极集成指南：如何与React、Vue、TypeScript完美协作

Webpacker终极集成指南&#xff1a;如何与React、Vue、TypeScript完美协作 【免费下载链接】webpacker Use Webpack to manage app-like JavaScript modules in Rails 项目地址: https://gitcode.com/gh_mirrors/we/webpacker Webpacker是Rails生态系统中一个革命性的工…...

编程新知 2026/4/4 14:48:58

gf调试器深度解析：从基础断点到高级性能分析的终极指南

gf调试器深度解析&#xff1a;从基础断点到高级性能分析的终极指南 【免费下载链接】gf A GDB frontend for Lnux. 项目地址: https://gitcode.com/gh_mirrors/gf3/gf 想要在Linux上获得更强大的调试体验吗&#xff1f;gf调试器作为GDB的前端界面&#xff0c;为开发者提…...

编程新知 2026/4/4 14:42:57

Qwen3.5-9B应用场景：高校AI教学——图像题自动批改+实验报告生成

Qwen3.5-9B应用场景&#xff1a;高校AI教学——图像题自动批改实验报告生成 1. 高校教学场景的AI解决方案 在高校计算机和人工智能相关课程的教学中&#xff0c;教师常常面临两大挑战&#xff1a;一是需要批改大量学生提交的图像识别作业&#xff0c;二是需要指导学生完成规范…...

编程新知 2026/4/4 14:22:39

Unity坐标变换笔记

屏幕uv坐标计算方法&#xff1a; 顶点着色器&#xff1a; float4 positionCS : SV_POSITION; //表示裁剪空间下的坐标&#xff1b; float4 ndc input.positionCS * 0.5f; input.positionNDC.xy float2(ndc.x, ndc.y * _ProjectionParams.x) ndc.w; input.positionNDC.zw …...

编程新知 2026/4/4 14:18:38

Fish Speech 1.5镜像免配置指南：3步启动WebUI生成高自然度语音

Fish Speech 1.5镜像免配置指南&#xff1a;3步启动WebUI生成高自然度语音 想给视频配音&#xff0c;但找不到合适的声音&#xff1f;想制作有声书&#xff0c;又觉得录音太麻烦&#xff1f;或者&#xff0c;你只是想体验一下用AI生成一段媲美真人的语音&#xff1f; 今天&am…...

编程新知 2026/4/4 13:46:17

ai辅助c++开发：让快马平台的kimi和deepseek帮你写红黑树

AI辅助C开发&#xff1a;让快马平台的Kimi和DeepSeek帮你写红黑树 最近在准备面试时&#xff0c;突然被问到红黑树的实现细节。虽然理解它的五大性质&#xff0c;但要手写一个完整的红黑树还是有点发怵。这时我想起了InsCode(快马)平台的AI辅助功能&#xff0c;决定试试用AI来…...

编程新知 2026/4/4 10:13:28

Phi-3-mini-128k-instruct企业级应用：基于Dify构建智能客服知识库

Phi-3-mini-128k-instruct企业级应用&#xff1a;基于Dify构建智能客服知识库 最近和几个做企业服务的朋友聊天&#xff0c;大家普遍有个头疼的问题&#xff1a;客服团队每天要处理大量重复的产品咨询和技术问题&#xff0c;人力成本高不说&#xff0c;新员工培训周期还特别长…...

编程新知 2026/4/4 8:36:36

DAMO-YOLO多模态实践：视觉+文本联合分析系统

DAMO-YOLO多模态实践&#xff1a;视觉文本联合分析系统 你有没有遇到过这样的情况&#xff1f;一个智能摄像头能认出画面里是“一辆车”&#xff0c;但它不知道这是“一辆正在送货的快递车”。或者&#xff0c;一个内容审核系统能识别出图片里有“文字”&#xff0c;却无法判断…...

编程新知 2026/4/4 7:11:49

Linux文件名修改方法大全

在Linux系统中&#xff0c;文件名修改是一个常见且重要的操作。文件名修改可以更好地管理文件和文件夹&#xff0c;使其更具可读性和有序性。通过更改文件名&#xff0c;可以清晰地表达文件的内容和用途&#xff0c;便于快速识别和定位文件。此外&#xff0c;对文件名进行调整还…...

编程新知 2026/4/4 7:05:48