算法题day45(补5.31日卡:动态规划05)

一、完全背包理论基础:

完全背包和01背包问题唯一不通过的地方就是,每种物品有无限件。

二、刷题:

1.卡码网 52. 携带研究材料(第七期模拟笔试) (kamacoder.com)(medium)

解决:

nv = input().strip().split()
N  = int(nv[0])
V = int(nv[1])
weights = []
values = []
for tcase in range(N):weight,value = map(int,input().split())weights.append(weight)values.append(value)
dp = [0]*(V+1)
for i in range(N):for j in range(weights[i],V+1):dp[j] = max(dp[j],dp[j-weights[i]] + values[i])
print(dp[V])

2.leetcode题目 518. 零钱兑换 II - 力扣(LeetCode)(medium)

解决:

class Solution:def change(self, amount: int, coins: List[int]) -> int:dp = [0]*(amount + 1)dp[0] = 1 ###重点for i in range(len(coins)):for j in range(coins[i],amount + 1):dp[j] += dp[j-coins[i]]return dp[amount]

3.leetcode题目 377. 组合总和 Ⅳ - 力扣(LeetCode)

解决:

class Solution:def combinationSum4(self, nums: List[int], target: int) -> int:dp = [0]*(target + 1)dp[0] = 1for i in range(1,target+1):for j in range(len(nums)):if i >=nums[j]:dp[i] += dp[i-nums[j]]return dp[target]

4.卡码网 57. 爬楼梯(第八期模拟笔试) (kamacoder.com)

解决:

a= input().split()
n = int(a[0])
m = int(a[1])
dp = [0]*(n+1)
dp[0] = 1 
for i in range(1,n+1):for j in range(1,m+1):if i>=j:dp[i] += dp[i-j]
print(dp[n])

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

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

相关文章

如何在 Windows 中安装 Spire.PDF for Python

Spire.PDF for Python 是一款完全独立的 PDF 开发组件,用于在任何 Python 应用程序中读取、创建、编辑和转换 PDF 文件。本文将介绍如何在 Windows 中安装 Spire.PDF for Python。 最新python安装激活教程在下方: 步骤1 下载最新版的 Python 并将其安装…

MYSQL数据库安装

一.编译安装MySQL服务 1.安装环境依赖包 2.将安装mysql 所需软件包传到/opt目录下 mysql-boost-5.7.44.tar tar zxvf mysql-boost-5.7.44.tar.gz 3.配置软件模块 cd /opt/mysql-5.7.44/ cmake \ -DCMAKE_INSTALL_PREFIX/usr/local/mysql \ -DMYSQL_UNIX_ADDR/usr/local/mysq…

MyBatis中获取Mysql数据库插入记录的主键值

在MyBatis中,你可以使用多种方式获取插入记录的主键值。以下是常见的几种方法: 1. 使用 useGeneratedKeys 和 keyProperty 这是MyBatis提供的最直接的方法。在你的Mapper XML文件中,使用 useGeneratedKeys 和 keyProperty 来指定MyBatis在插…

ES8新特性:async函数

1、async函数 返回值为promise对象;promise对象的结果由async函数执行的返回值决定。 2、await 表达式 await 必须写在 async 函数里面;await 右侧的表达式一般为promise对象,返回该对象的结果,如果不是promise对象,就直接返回对…

【云手机】数据安全如何保障?

安全办公,信息安全,这是企业使用云手机的初衷和目的,云手机在数据保密,远程办公等功能上有巨大的优势,也为企业提供了支持 首先就是云手机能够实现数据的集中管理和加密存储。所有办公相关的数据都存储在云端的安全服务…

2024加密软件排行榜|最新企业常用加密软件推荐

安秉网盾加密软件: 专注于企业级的透明加密解决方案,确保公司内部文件在公司环境外无法被访问。 审批机制灵活,支持多种审批方式,方便管理。 广泛应用于多个行业,拥有丰富的企业环境适配经验。 适合对内部数据安全有严…

音乐管理系统 SpringBoot + vue

文章目录 1、简要介绍2、数据库设计3、解决的问题1、图片和音频的上传和存储2、分页功能 4、数据返回 也算是进行了半个学期,跟着老师讲的进行 后端使用SpringBoot 前端 vue layui jdk 18 项目地址:gitee 1、简要介绍 只有管理端,但是对用…

ORA-12560: TNS:协议适配器错误

项目场景: 由于最近一直没有连接oracle,然后之前windows也是正常可以启动oracle,正常连接。无论是SQL Developer还是SQL PLUS命令,都能正常连接和操作。 问题描述 这两天刚好用SQL Developer工具连接,然后报错&#…

[C#] opencvsharp对Mat数据进行序列化或者反序列化以及格式化输出

【简要介绍】 在OpenCVSharp中,FileStorage类用于将数据(包括OpenCV的Mat类型数据)序列化为XML或YAML格式的文件,以及从这些文件中反序列化数据。以下是关于FileStorage类用法的详细说明: 写入数据(序列化…

React-Redux

什么是Redux? Redux是React最常用的集中状态管理工具,类似于Vue中的Pinia(Vuex),可以独立于框架运行 作用:通过集中管理的方式管理应用的状态 例子:不和任何框架绑定,不使用任何构…

图像处理与视觉感知复习--形态学图像处理

文章目录 计算图像膨胀和腐蚀计算开操作和闭操作击中或击不中变化 计算图像膨胀和腐蚀 定义: A c A^c Ac 表示集合A的补集几何的反射 有集合A中所有元素相对于原点的反射元素组成的集合称为集合A的反射,几位 A ^ \hat{A} A^ A ^ { w ∣ w − a , a …

SpringTask-Timer实现定时任务

1、Timer 实现定时任务 1.1、JDK1.3 开始推出定时任务实现工具。 1.2、API 执行代码 public static void main(String[] args) throws ParseException {Timer timer new Timer();String str"2024-06-10 23:24:00";Date date new SimpleDateFormat("yyyy-MM…

Pikachu靶场--文件包含

参考借鉴 Pikachu靶场之文件包含漏洞详解_pikachu文件包含-CSDN博客 文件包含(CTF教程,Web安全渗透入门)__bilibili File Inclusion(local) 查找废弃隐藏文件 随机选一个然后提交查询 URL中出现filenamefile2.php filename是file2.php&…

爱死了,4款逆天IOS App推荐!

河马喝水提醒 「河马喝水提醒」是一款生活小助手应用,旨在帮助用户建立并维持定时喝水的良好习惯。该应用不仅是一个提醒闹钟,更是健康生活的贴心伙伴。它每天定时推送提醒,帮助用户在繁忙的日常中不忘补充水分。此外,该应用还提供…

移植案例与原理 - build lite配置目录全梳理

命令行工具hb(HarmonyOS|OpenHarmony Build 编译构建系统的缩写)都很熟悉了。这是一个基于gn和ninja的构建系统,以支持OpenHarmony组件化开发为目标,提供以下基本功能: 支持按组件拼装产品并编译。 独立构建芯片解决方案厂商源码。 独立构建…

Linux操作系统学习:day03

内容来自:Linux介绍 视频推荐:[Linux基础入门教程-linux命令-vim-gcc/g -动态库/静态库 -makefile-gdb调试]( 目录 day0317、创建删除目录创建目录删除目录 18、文件的拷贝19、mv 命令20、查看文件内容的相关命令21、给文件创建软连接或硬链接 day03 …

环境搭建---单机k8s

配置基础环境 关闭防火墙 [rootVM-20-14-centos ~]# systemctl stop firewalld && systemctl disable firewalld关闭selinux [rootVM-20-14-centos ~]# setenforce 0 && sed -i "s/SELINUXenforcing/SELINUXdisabled/g" /etc/selinux/config禁止s…

[Qt的学习日常]--常用控件3

前言 作者:小蜗牛向前冲 名言:我可以接受失败,但我不能接受放弃 如果觉的博主的文章还不错的话,还请点赞,收藏,关注👀支持博主。如果发现有问题的地方欢迎❀大家在评论区指正 目录 一、显示类控…

Spark入门(一篇就够了)

文章目录 引言1. Spark 基础1.1 Spark 为何物1.2 Spark VS Hadoop1.3 Spark 优势及特点1.3.1 优秀的数据模型和丰富计算抽象1.3.2 完善的生态圈-fullstack1.3.3 spark的特点 1.4 Spark 运行模式 2. Spark Core2.1 RDD详解2.1.1 RDD概念2.1.2 RDD属性2.1.3 RDD API2.1.3.1 RDD 的…

轻松掌握文本处理技巧:自定义提取指定行范围,高效批量处理文本数据,轻松提升工作效率!

在信息爆炸的时代,文本数据已经成为我们生活和工作中不可或缺的一部分。然而,面对海量的文本数据,如何高效、准确地提取所需信息,成为了许多人面临的挑战。今天,我们向您推荐一种全新的文本处理技巧,让您轻…