231126 刷题日报

news/2024/6/16 2:13:28 标签: 动态规划, 算法

1. 高楼扔鸡蛋 O(N*logN)

2. 698. 划分为k个相等的子集 没做出来,和划分两个子集不同

3. 300. 最长递增子序列 LIS

petencie sorting 没看懂,明天看吧

4. 518. 零钱兑换 II

完全背包问题:每个物品数量是无限的

注意:dp的定义:如果使用前i个物品,当背包容量是j时,有dp[i][j]种方法可以装满背包

5. LCR 103. 零钱兑换

这个题解写的很赞,充分对比了01背包和完全背包,找时间在整理下力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

可以省略k这层for循环,但是要注意i的含义是第i种

总结:DP不对,有两种可能性:

a. dp数组定义不对,换定义

b. dp维度不够丰富,少限制了

c. 复制推导式变量没有修改


http://www.niftyadmin.cn/n/5217526.html

相关文章

LV.12 D20 RTC实验 学习笔记

一、RTC简介 RTC(Real Time Clock)即实时时钟,它是一个可以为系统提供精确的时间基准的元器件,RTC一般采用精度较高的晶振作为时钟源,有些RTC为了在主电源掉电时还可以工作,需要外加电池供电 二、Exynos4412下的 RTC控制器 它支持…

java_基础_数据类型

1.数据类型 java 语言是强类型语言,对于每一种数据都给出了明确的数据类型,不同的数据类型也分配了不同的内存空间,所以他们的数据大小也不一样的. 数据类型关键字内存占用取值范围整数byte1-128~127short2-32768~32767int4-2的31次方到2的31次方-1long8-2的63次方到2的63次方…

22-35-链表

LeetCode 热题 100 文章目录 LeetCode 热题 100链表22. 简单-相交链表23. 简单-反转链表24. 简单-回文链表25. 简单-环形链表26. 中等-环形链表II27. 简单-合并两个有序链表28. 中等-两数相加29. 中等-删除链表的倒数第N个结点30. 中等-两两交换链表中的节点31. 困难-K个一组翻…

QT网络协议知识体系(一)

//获取主机的名称和ip地址 //获取主机的所有信息

Java 基于 SpringBoot+Vue 的地方民宿管理系统

文章目录 开发环境:后端:前端:数据库: 系统架构:管理员:用户用例: 主要功能:用户功能模块管理员功能模块商家用户功能模块前台首页功能模块 源码咨询 大家好,今天为大家带…

ES6模块化暴露与引入

一、暴露 1.分布暴露 2.统一暴露 3.默认暴露 二、引入 1.通用引入 2.解构赋值形式 3.简便形式 只针对默认暴露 4.动态引入 hello.js export function hello() {alert(Hello); }

常见树种(贵州省):019滇白珠、杜茎山、苍山越桔、黄背越桔、贵州毛柃、半齿柃、钝叶柃、细枝柃、细齿叶柃木、土蜜树、山矾、胡颓子、檵木

摘要:本专栏树种介绍图片来源于PPBC中国植物图像库(下附网址),本文整理仅做交流学习使用,同时便于查找,如有侵权请联系删除。 图片网址:PPBC中国植物图像库——最大的植物分类图片库 一、滇白珠…

汇编程序:查找数组中最大最小值

实验内容 1. 从数据段DS中包含9个字节的数组数据VALUE中分别找出最大值(存到max中)、最小值(存到min中)。 2. 能够单步执行程序,认真观察、判断每条指令执行的结果是否正确,对错误结果,能够做出…