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

【D1，2】 贪心算法刷题

news 2025/5/21 9:40:00

文章目录

  • 不同路径 II
  • 整数拆分

不同路径 II

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

整数拆分

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

http://www.xdnf.cn/news/523153.html

相关文章：

  • kotlin Android AccessibilityService 无障碍入门
  • 【电动汽车充电系统核心技术全解：从can通讯高压架构到800V超充未来】
  • 《黑马前端ajax+node.js+webpack+git教程》（笔记）——node.js教程+webpack教程（nodejs教程）
  • vscode怎么关闭自动定位文件
  • Python测试单例模式
  • 互联网大厂Java求职面试：Spring AI与大模型交互的高级模式与自定义开发
  • TDengine 2025年产品路线图
  • ip与mac-数据包传输过程学习
  • 网络-MOXA设备基本操作
  • 【Nginx学习笔记】：Fastapi服务部署单机Nginx配置说明
  • 如何快速隔离被攻击的服务器以防止横向渗透
  • 服务器的基础知识
  • 【SpringBoot】从零开始全面解析SpringMVC (三)
  • UE5 GAS框架解析内部数据处理机制——服务器与客户端
  • Feature Toggle 不再乱：如何设计一个干净、安全、可控的特性开关系统？
  • DS1302实时时钟模块
  • windows网站篡改脚本编制
  • 低功耗：XILINX FPGA如何优化功耗？
  • 入职软件开发与实施工程师了后........
  • MySQL故障排查与生产环境优化
  • 仿腾讯会议——音频服务器部分
  • 图像分割（2）u-net代码实战——基于视网膜分割
  • 【Hadoop】--HA高可用搭建--3.2.2
  • 【520快乐】写一个网页送上520祝福
  • 智慧电力赋能金融机构，用数据守住“电力生命线
  • uniapp小程序获取手机设备安全距离
  • 中小实验室质检LIMS 系统选型 从成本管控到竞争力升级的黄金法则
  • 【MySQL】基础操作
  • 用户行为日志分析的常用架构
  • TCP和套接字SSL加密连接行为分析