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

leetcode 2585. 获得分数的方法数

news 来源：原创 2025/9/20 8:49:28

题目如下
在这里插入图片描述

数据范围
在这里插入图片描述

莫要被困难的外衣骗了，本题就是有数量限制的完全背包问题。显然我们可以令
f(x,y)为当有x种题目时分数为y时的方法数 令某种题目的数量为k
那么方法数应该是 f(x,y) = f(x - 1,y - k * (分值))其中(0 <= k <= 题目数量)

通过代码

class Solution {
public:int waysToReachTarget(int target, vector<vector<int>>& types) {int mod = 1e9 + 7;int n = types.size();vector<vector<int>> dp(2,vector<int>(target + 1));int pre = 0,cur;dp[0][0] = 1;for(int i = 1;i <= types[0][0];i++){if(i * types[0][1] <= target){dp[0][i * types[0][1]] = 1;}}for(int i = 1;i < n;i++){pre = (i - 1) % 2;cur = i % 2;for(int j = 0;j <= target;j++){dp[cur][j] = 0;for(int k = 0;k <= types[i][0];k++){if(k * types[i][1] <= j){dp[cur][j] = (dp[cur][j] + dp[pre][j - k * types[i][1]]) % mod;}}}}return dp[cur][target] % mod;}
};

在这里插入图片描述
利用滚动数组的思想优化后

class Solution {
public:int waysToReachTarget(int target, vector<vector<int>>& types) {int mod = 1e9 + 7;int n = types.size();vector<int> dp(target + 1);int pre = 0,cur;dp[0] = 1;for(int i = 1;i <= types[0][0];i++){if(i * types[0][1] <= target){dp[i * types[0][1]] = 1;}}for(int i = 1;i < n;i++){for(int j = target;j >= 0;j--){for(int k = 1;k <= types[i][0];k++){if(k * types[i][1] <= j){dp[j] = (dp[j] + dp[j - k * types[i][1]]) % mod;}else{break;}}}}return dp[target] % mod;}
};

在这里插入图片描述

leetcode 2585. 获得分数的方法数

题目如下数据范围莫要被困难的外衣骗了，本题就是有数量限制的完全背包问题。显然我们可以令 f(x,y)为当有x种题目时分数为y时的方法数令某种题目的数量为k 那么方法数应该是 f(x,y) f(x - 1,y - k * (分值))其中(0 < k < 题目数量)通过代码 class So…...

编程日记 2025/9/20 8:49:28

Java Spring boot 篇：常用注解

Configuration 作用 Configuration 注解的核心作用是把一个类标记为 Spring 应用上下文里的配置类。配置类就像一个 Java 版的 XML 配置文件，能够在其中定义 Bean 定义和 Bean 之间的依赖关系。当 Spring 容器启动时，会扫描这些配置类，解析其…...

编程日记 2025/9/11 20:02:01

检索增强生成（RAG）技术应用方案设计

检索增强生成（RAG）技术应用方案设计目录引言背景分析核心技术原理应用领域与案例分析设计方案 5.1 设计目标5.2 技术路线5.3 实施步骤风险评估与应对措施预期效果与长远展望总结 1. 引言随着人工智能技术的飞速发展，大型语言模型&…...

编程日记 2025/9/20 8:45:47

【JavaEE进阶】数据库连接池

目录 🌴数据库连接池 🎋数据库连接池的使用 🌲MySQL企业开发规范 🌴数据库连接池数据库连接池负责分配、管理和释放数据库连接，它允许应⽤程序重复使⽤⼀个现有的数据库连接，⽽不是再重新建⽴⼀个. 没…...

编程日记 2025/9/15 0:04:00

意图识别概述

在当今的人工智能领域，意图识别技术是自然语言处理（NLP）中的一个重要分支，它使得机器能够理解人类语言背后的目的或意图。对于鸿蒙操作系统而言，掌握意图识别技术可以极大地提升用户体验，使设备能更好地响应…...

编程日记 2025/9/15 18:11:17

istio实现灰度发布，A/B发布， Kiali网格可视化（二）

代码发布是软件开发生命周期中的一个重要环节，确保新功能和修复能够顺利上线。以下是几种常见的代码发布流程。在学习灰度发布之前。我们首先回忆下代码发布常用的几种方法。 A/B（蓝绿）发布： 蓝绿部署是一种通过维护两套独立的环…...

编程日记 2025/9/19 19:35:00

python-leetcode 36.二叉树的最大深度

题目： 给定一个二叉树root,返回其最大深度二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数方法一：深度优先搜索知道了左子树和右子树的最大深度l和r，那么该二叉树的最大深度即为:max(l,r)1 而左子树和右子树的最大深…...

编程日记 2025/9/19 18:49:54

在 Ubuntu 22.04 中修改主机名称（hostname）

在 Ubuntu 22.04 中修改主机名称（hostname）可以通过以下两种方法实现，一种是临时修改（重启后失效），另一种是永久修改。以下是详细步骤： 方法 1：使用 hostnamectl 永久修改查看当前主…...

编程日记 2025/9/15 11:54:20

解锁机器学习核心算法 | 随机森林算法：机器学习的超强武器

一、引言在机器学习的广阔领域中，算法的选择犹如为一场冒险挑选趁手的武器，至关重要。面对海量的数据和复杂的任务，合适的算法能够化繁为简，精准地挖掘出数据背后隐藏的模式与价值。机器学习领域有十大核心算法，而随…...

编程日记 2025/9/19 11:27:42

JAVA学习第五天

接口的变量定义固定为静态变量接口里面只能有抽象方法，且不能有构造方法如果不重写tostring方法，会打印没有价值的信息...

编程日记 2025/9/15 17:18:58

【CUDA 】第4章全局内存——4.4 核函数可达到的带宽（4对角转置）

CUDA C编程笔记第四章全局内存4.4 核函数可达到的带宽4.4.2.4 对角转置【让DRAM访问更均匀，提高性能】待解决的问题： 第四章全局内存 4.4 核函数可达到的带宽 4.4.2.4 对角转置【让DRAM访问更均匀，提高性能】前置条件场景&#xff1…...

编程日记 2025/9/19 13:29:15

深入理解 lua_KFunction 和 lua_CFunction

在 Lua C API 中，lua_KFunction 和 lua_CFunction 是两个核心概念，尤其在处理协程和 C 函数扩展时扮演着至关重要的角色。lua_CFunction 作为一种 C 函数类型，允许开发者将 C 函数注册到 Lua 环境中，使得这些 C 函数可以在 Lua 脚本中被调用，进而实现 Lua 的功能扩展。而 …...

编程日记 2025/9/7 12:55:54

Nacos Derby 远程命令执行漏洞修复建议

由于Nacos < 2.4.0 BETA 存在 Derby 远程命令执行漏洞，恶意攻击者利用此漏洞可以未授权执行SQL语句，最终导致任意代码执行。目前该漏洞PoC和技术细节已在互联网上公开。一、漏洞情况分析 Nacos 是一个功能强大的服务注册与发现、配置管理平台&#…...

编程日记 2025/9/19 21:51:24

MySQL（1）基础篇

执行一条 select 语句，期间发生了什么？ | 小林coding 目录 1、连接MySQL服务器 2、查询缓存 3、解析SQL语句 4、执行SQL语句 5、MySQL一行记录的存储结构 Server 层负责建立连接、分析和执行 SQL存储引擎层负责数据的存储和提取。支持InnoDB、MyIS…...

编程日记 2025/9/20 3:41:13

java每日精进 2.13 MySql迁移人大金仓

1.迁移数据库 1. 数据库创建语句 MySQL： CREATE DATABASE dbname; 人大金仓（Kingbase）： 在人大金仓中，CREATE DATABASE 的语法通常相同，但可能需要特别注意字符集的指定（如果涉及到多语言支持…...

编程日记 2025/9/19 18:24:27

Java开发实习面试笔试题（含答案）

在广州一家中大公司面试（BOSS标注是1000-9999人，薪资2-3k），招聘上写着Java开发，基本没有标注前端要求，但是到场知道是前后端分离人不分离。开始先让你做笔试（12道问答4道SQL题）&…...

编程日记 2025/9/14 10:32:57

C语言流程控制学习笔记

1. 顺序结构顺序结构是程序中最基本的控制结构，代码按从上到下的顺序依次执行。大多数C语言程序都是由顺序结构组成的。 2. 选择结构选择结构根据条件的真假来决定执行哪一段代码。在C语言中，选择结构主要有以下几种： 2.1 if 语句 if语…...

编程日记 2025/9/15 13:23:48

解析DrugBank数据库数据|Python

一、DrugBank 数据库简介 DrugBank 是一个综合性的生物信息学和化学信息学数据库，专门收录药物和靶点的详细信息。它由加拿大阿尔伯塔大学的 Wishart 研究组维护，提供化学、药理学、相互作用、代谢、靶点等多方面的药物数据。DrugBank 结合了实验数据和…...

编程日记 2025/9/13 10:42:53

排序算法：冒泡排序

冒泡排序标准代码（C语言） c复制代码 #include <stdio.h>// 冒泡排序函数 void bubbleSort(int arr[], int n) {// 外层循环：控制排序轮数for (int i 0; i < n - 1; i) {// 内层循环：控制每轮比较次数for (int j 0; j…...

编程日记 2025/9/19 16:14:52

网络爬虫学习：借助DeepSeek完善爬虫软件，实现模拟鼠标右键点击，将链接另存为本地文件

一、前言最近几个月里，我一直在学习网络爬虫方面的知识，每有收获都会将所得整理成文发布，不知不觉已经发了7篇日志了： 网络爬虫学习：从百度搜索结果抓取标题、链接、内容，并保存到xlsx文件中网络爬虫学…...

编程日记 2025/9/14 4:09:48

[原创](Modern C++)现代C++的关键性概念: 妙用std::reference_wrapper, 让std::list容器具有随机访问功能.

[作者] 常用网名: 猪头三出生日期: 1981.XX.XX 企鹅交流: 643439947 个人网站: 80x86汇编小站编程生涯: 2001年~至今[共24年] 职业生涯: 22年开发语言: C/C、80x86ASM、PHP、Perl、Objective-C、Object Pascal、C#、Python 开发工具: Visual Studio、Delphi、XCode、Eclipse…...

编程日记 2025/9/18 13:28:06

智享AI直播三代系统，马斯克旗下AI人工智能直播工具,媲美DeepSeek！

智享AI直播三代系统，马斯克旗下AI人工智能直播工具,媲美DeepSeek！ 在科技飞速发展的当下，人工智能正以前所未有的态势重塑着各个行业的格局。直播领域，作为信息传播与商业交互的前沿阵地，也在AI技术的赋能下迎来了颠覆…...

编程日记 2025/9/16 7:01:52

2.19学习记录

Web easyupload3.0 这是一道构造.htaccess文件的传马如下： <FilesMatch "jpg">SetHandler application/x-httpd-php </FilesMatch>.htaccess文件可以作为一个解释器，可以将传进去的图片马改为php马上传之后再传个图片马&#…...

编程日记 2025/9/19 13:09:16

RT-Thread+STM32L475VET6实现呼吸灯

文章目录前言一、板载资源资源说明二、具体步骤1.新建rt_thread项目2. 打开PWM设备驱动3. 在Stm32CubeMX配置定时器3.1打开Stm32CubeMX3.2 使用外部高速时钟，并修改时钟树3.3打开定时器1，并配置通道一为PWM输出模式(定时器根据自己需求调整)3.4 打开串口…...

编程日记 2025/9/17 7:05:38

SpringBoot 项目配置动态数据源

目录一、前言二、操作1、引入依赖2、配置默认数据库 13、定义数据源实体和 Repository4、定义动态数据源5、配置数据源6、定义切换数据源注解7、定义切面类8、使用注解切换数据源一、前言通过切面注解方式根据不同业务动态切换数据库二、操作 1、引入依赖 <dependen…...

编程日记 2025/9/10 7:51:12

动态订阅kafka mq实现(消费者组动态上下线)

和上篇文章动态订阅rocket mq实现(消费者组动态上下线) 目的一致，直接上代码 /*** Kafka topic container集合*/private static final Map<String, ConcurrentMessageListenerContainer<String, String>> topics new HashMap<>();public void r…...

编程日记 2025/9/14 17:16:17

Coze扣子怎么使用更强大doubao1.5模型

最近，豆包刚刚发布了最新的doubao1.5系列模型，并且加量不加价。在性能极大进步的情况下，价格还与之前一致。真是业界良心了。在同样的价格下，肯定要使用性能更强大的模型嘛于是我准备把所有的智能体和工作流切换到doubao1.5…...

编程日记 2025/9/20 7:35:56

Zookeeper 和 Redis 哪种更好？

目录前言 ： 什么是Zookeeper 和 Redis ？ 1. 核心定位与功能 2. 关键差异点 (1) 一致性模型 (2) 性能 (3) 数据容量 (4) 高可用性 3. 适用场景使用 Zookeeper 的场景使用 Redis 的场景 4. 替代方案 5. 如何选择？ 6. 常见误区 7. 总结前言…...

编程日记 2025/9/15 12:28:04

22.4.3.2 TCP/UDP连接信息

编程日记 2025/9/18 18:24:18

【Node.js】express框架

目录 1初识express框架 2 初步使用 2.1 安装 2.2 创建基本的Web服务器 2.3 监听方法 2.3.1 监听get请求 2.3.2 监听post请求 2.4 响应客户端 2.5 获取url中的参数(get) 2.5.1 获取查询参数 2.5.2 获取动态参数 2.6 托管静态资源 2.6.1 挂载路径前缀 2.6.2 托管多…...

编程日记 2025/9/17 10:27:50

拦截器VS过滤器：Spring Boot中请求处理的艺术！

目录一、拦截器（Interceptor）和过滤器（Filter）：都是“守门员”！二、如何实现拦截器和过滤器？三、拦截器和过滤器的区别四、执行顺序五、真实的应用场景六、总结 🌟如果喜欢作者的讲…...

编程日记 2025/9/15 10:09:03

分布式架构与XXL-JOB

目录先了解什么是任务调度？ 什么是分布式任务调度？ 了解XXL-JOB分布式任务调度平台如何搭建XXL-JOB？ 分片广播作业分片方案最近学习在项目的媒资管理模块如何高效处理大量视频，上传单个视频可能涉及到转码&#xff0c…...

编程日记 2025/9/14 9:54:02

6121A 音频分析仪

6121A 音频分析仪音频信号产生音频信号分析国产 6121A是具有音频信号产生和音频信号分析功能的测试仪器，适用于语音性能测试和音频功放测试等领域，满足电台、移动通信、音响设备和水声通信设备对频响、谐波失真和信噪比等指标的测试需求&#xff…...

编程日记 2025/9/15 15:33:26

什么是幂等性？

一.幂等性什么是幂等性？ 在计算机科学和数学领域中，” 幂等性 “虽然源于相同的概念，但其应用和具体含义有所不同在数学中：幂等性是一个代数性质，描述的是一个操作或函数在多次应用后结果不变的特性在分布式系统…...

编程日记 2025/9/19 22:18:29

2025/2/19机试准备

1.%c不忽略空格（ ） 2.启示 #include <stdio.h> #include <string.h> int main(){char str[100]{0};int x,y;int n1,n2,n3;int i;while(scanf("%s",str)!EOF){istrlen(str);if(i%30){//12446-2n1i/3;n3i/3;n2i/32;}else if(i%31){…...

编程日记 2025/9/20 4:40:39

【wrk】wrk 压测工具入门

1. 简介 wrk 是我无意间发现的一款简单好用的 HTTP 接口性能测试工具，目前在 Github 上已经有 38k 的 star 数了！ ⭐ Github地址：https://github.com/wg/wrk 2. 安装环境要求： windows10 平台安装过 ubuntu 等 Linux 子系统 …...

编程日记 2025/9/19 23:15:10

12.1 Android中协程的基本使用

文章目录前言1、导入依赖2、使用协程获取服务器中的数据2.1 定义请求回调结果的数据类2.2 网络请求 3、网络回调结构4、通过ViewModel处理网络请求数据前言在使用协程的时候一直没有一个具体的概念，只知道协程能够使得异步操作等同于同步操作，且不会…...

编程日记 2025/9/15 21:15:31

华为 eNSP:MSTP

一、MSTP是什么 MSTP是多业务传送平台（Multi-Service Transport Platform）的缩写，它是一种基于SDH（同步数字体系）技术的传输网络技术，用于同时实现TDM、ATM、以太网等多种业务的接入、处理和传送。 MSTP技…...

编程日记 2025/9/18 15:07:18

HMSC联合物种分布模型在群落生态学中的贝叶斯统计分析应用

联合物种分布模型（Joint Species Distribution Modelling，JSDM）在生态学领域，特别是群落生态学中发展最为迅速，它在分析和解读群落生态数据的革命性和独特视角使其受到广大国内外学者的关注。在学界不同研究团队研发出…...

编程日记 2025/9/15 12:05:20

LangChain大模型应用开发：消息管理与聊天历史存储

介绍大家好，博主又来给大家分享知识了。今天要给大家分享的是LangChain中的消息管理与聊天历史存储。在LangChain里，消息管理可精细区分用户、助手、系统等不同角色消息，有序调度处理，让交互更顺畅。而聊天历史存储则赋予模型 …...

编程日记 2025/9/19 23:15:12

flink-cdc同步数据到doris中

1 创建数据库和表 1.1 数据库脚本 -- 创建数据库eayc create database if not exists ods_eayc; -- 创建数据表2 数据同步 2.1 flnk-cdc 参考Flink CDC实时同步MySQL到Doris Flink CDC 概述 2.1.1 最简单的单表同步从下面的yml脚本可以看到，并没有doris中创建…...

编程日记 2025/9/19 7:32:57

轻量级在线ETL数据集成工具架构设计与技术实现深度剖析

在当今数字化时代，企业面临着海量异构数据的整合挑战。ETL（Extract, Transform, Load）工具作为数据集成的核心，负责将分散在不同数据源中的数据进行抽取、转换和加载，以构建统一的数据视图。本文将深入剖析一款基于诺依框架开发的在线ETL数据集成工具，重点阐述其架构设计…...

编程日记 2025/9/13 20:12:32

【Linux专栏】find命令+同步实验

Linux & Oracle相关文档，希望互相学习，共同进步风123456789～-CSDN博客 1.实验背景需要把一个目录中所有文件，按照目录把某个时间点之前的同步到一个盘中，之后的同步备份到另一个盘中，实现不同时间段的备份。本次实现目标：把common文件夹中 2025年之后的含文件夹…...

编程日记 2025/9/12 12:52:51

15-最后一个单词的长度

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。方法一：使用字符串分割可以使用字符串的 split 方法将字符串按空格分割…...

编程日记 2025/9/15 14:25:18

DeepSeek和ChatGPT的全面对比

一、模型基础架构对比（2023技术版本） 维度DeepSeekChatGPT模型家族LLAMA架构改进GPT-4优化版本参数量级开放7B/35B/120B闭源175B位置编码RoPE NTK扩展ALiBiAttention机制FlashAttention-3FlashAttention-2激活函数SwiGLU ProGeGLU训练框架DeepSpeedMeg…...

编程日记 2025/9/19 23:15:14

LlamaFactory可视化模型微调-Deepseek模型微调+CUDA Toolkit+cuDNN安装

LlamaFactory https://llamafactory.readthedocs.io/zh-cn/latest/ 安装必须保证版本匹配，否则到训练时，找不到gpu cuda。否则需要重装。下面图片仅供参考。因为cuda12.8装了没法用，重新搞12.6 cudacudnnpytorch12.69.612.6最新&#xf…...

编程日记 2025/9/9 15:03:24

什么是网关，网关的作用是什么？网络安全零基础入门到精通实战教程！

1. 什么是网关网关又称网间连接器、协议转换器，也就是网段(局域网、广域网)关卡，不同网段中的主机不能直接通信，需要通过关卡才能进行互访，比如IP地址为192.168.31.9(子网掩码：255.255.255.0)和192.168.7.13(子网掩码…...

编程日记 2025/9/14 5:34:00

Linux基础25-C语言之分支结构Ⅱ【入门级】

用if语句实现分支结构单分支：if… 语法： //语法1：舍弃{} if(条件表达式);单语句; //语法2：必须保留{} if(条件表达式) {单语句或者复合语句; }流程图功能若表达式值为真（非0），则执行表达式…...

编程日记 2025/9/14 16:02:39

实战开发coze应用-姓氏头像生成器（上）

欢迎关注【AI技术开发者】上次，我们开发了一个对话形式的头像生成器智能体（Agents），广受大家欢迎。同时也接收到一些用户的反馈，生成前无法看到头像样式、初次使用不会用等等。对此，我准备使用Coze开…...

编程日记 2025/9/11 0:23:02

企业内部知识库：安全协作打造企业智慧运营基石

内容概要作为企业智慧运营的核心载体，企业内部知识库通过结构化的信息聚合与动态化的知识流动，为组织提供了从数据沉淀到价值转化的系统性框架。其底层架构以权限管理为核心，依托数据加密技术构建多层级访问控制机制，确保敏感信…...

编程日记 2025/9/18 16:11:06

相关文章：