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

【D1,2】 贪心算法刷题

文章目录

  • 不同路径 II
  • 整数拆分

不同路径 II

初始化的时候不能整列初始化为1,因为如果有障碍物,后面的都不能到达
也不能整列初始化为0,因为状态转移的时候第一行第一列都没有检查,因此不能部分初始化

整数拆分

需要考虑几种情况:
当前值,
当前值拆分成两个部分(因为很小的数字拆的越多乘积越小)
当前值拆成n个部分(此时前面一定是n个部分的最大值)

http://www.lryc.cn/news/2379773.html

相关文章:

  • 算法题(150):拼数
  • Denoising Score Matching with Langevin Dynamics
  • Docker构建 Dify 应用定时任务助手
  • mongodb管理工具的使用
  • 第2篇 水滴穿透:IGBT模块的绝对防御体系
  • LVGL(lv_dropdown下拉列表控件)
  • 2.微服务-配置
  • python实现pdf转图片(针对每一页)
  • C语言练手磨时间
  • 数字图像处理——图像压缩
  • 验证器回调中value值没有数据
  • Python | 需求预测模型
  • 双指针算法:原理与应用详解
  • 打造灵感投掷器:我的「IdeaDice」开发记录
  • 2025ICPC邀请赛南昌游记
  • python重庆旅游系统-旅游攻略
  • MySQL企业版免费开启,强先体验
  • 从纸质契约到智能契约:AI如何改写信任规则与商业效率?​——从智能合约到监管科技,一场颠覆传统商业逻辑的技术革命
  • 常见的 HTTP 接口(请求方法)
  • iOS 抓包实战:从 Charles 到Sniffmaster 的日常工具对比与使用经验
  • Lodash isEqual 方法源码实现分析
  • Qt Widgets模块功能详细说明,基本控件:QCheckBox(三)
  • 第四天的尝试
  • 【git进阶】git rebase(变基)
  • WPS中代码段的识别方法及JS宏实现
  • 小米MUJIA智能音频眼镜来袭
  • 【神经网络与深度学习】GAN 生成对抗训练模型在实际训练中很容易判别器收敛,生成器发散
  • 基于SpringBoot的家政预约系统
  • [服务器备份教程] Rclone实战:自动备份数据到阿里云OSS/腾讯云COS等对象存储
  • 使用 Whisper 生成视频字幕:从提取音频到批量处理