当前位置: 首页 > article >正文

231126 刷题日报

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.kler.cn/a/145746.html

相关文章:

  • 纯前端实现表格中的数据导出功能-使用xlsx和file-saver
  • python学opencv|读取图像(四十)掩模:三通道图像的局部覆盖
  • LabVIEW太赫兹二维扫描成像系统
  • [HCTF 2018]WarmUp
  • VS Code AI开发之Copilot配置和使用详解
  • C语言内存之旅:从静态到动态的跨越
  • 软件工程第十二周
  • C#,《小白学程序》第二十课:大数的加法(BigInteger Add)
  • 弹窗concrt140.dll丢失的解决方法,深度解析concrt140.dll丢失的原因
  • Linux中flask项目开启https访问
  • VUE简易计划清单
  • Unity编译报错Copying Assembly-CSharp.dll问题解决
  • ubuntu挂载硬盘方法
  • 解决hbuilder使用android studio模拟器不能热更新
  • 性能测试【一】:Jmeter的常用操作
  • Python 2.7 在 Debian 服务器上获取 URL 时的 SSL 验证失败问题与解决方案
  • 力扣:181. 超过经理收入的员工(Python3)
  • NX二次开发UF_CURVE_ask_wrap_curve_parents 函数介绍
  • pcie-2-rj45速度优化
  • 动手学深度学习(四)---多层感知机
  • 【蓝桥杯】刷题
  • 卷积神经网络经典backbone
  • 使用Selenium、Python和图鉴打码平台实现B站登录
  • 让代码变美的第三天 - 简单工厂模式
  • 27、Nuxt.js项目整合ElementUI组件库
  • 【线性代数与矩阵论】坐标变换与相似矩阵