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

【D1，2】 贪心算法刷题

news 来源：原创 2025/5/20 5:36:19

文章目录

  • 不同路径 II
  • 整数拆分

不同路径 II

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

整数拆分

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

相关文章：

  • 《AI革命重塑未来五年：医疗诊断精准度翻倍、自动驾驶事故锐减90%，全球科技版图加速变革》
  • Go 语言 vs C+Lua（Skynet）游戏服务器方案对比分析
  • 睿抗足球机器人
  • 国产 iPaaS 与国外 iPaaS 产品相比如何？以谷云科技为例
  • Scala与Spark：原理、实践与技术全景详解
  • 服务端安全测试：OWASP ZAP使用
  • 计算机网络(2)——应用层(上)
  • 智象科技：自动化模块驱动IT运维效能升级
  • C语言：在操作系统中，链表有什么应用？
  • elasticsearch之记录es7.17升级8.17 springboot2.7.0 程序改造坑
  • react事件绑定的方法
  • 微前端记录
  • SpringBoot 中文转拼音 Pinyin4j库 拼音转换 单据管理 客户管理
  • 远程数据采集智能网关支持下的雨洪资源分布式监测网络搭建实践
  • Vue3.5 企业级管理系统实战（十九）：菜单管理
  • WPF技巧-BindingProxy
  • MySQL故障排查
  • iOS 蓝牙开发中的 BT 与 BLE
  • map与set封装
  • 项目QT+ffmpeg+rtsp（三）——延迟巨低的项目+双屏显示
  • 消费维权周报丨上周涉汽车类投诉较多，涉加油“跳枪”等问题
  • 广东进入“倒水模式”，珠江防总、珠江委已启动Ⅳ级应急响应
  • 三人在共享单车上印小广告被拘，北京警方专项打击非法小广告
  • 水果预包装带来的环境成本谁来分担？
  • 中国旅马大熊猫“福娃”和“凤仪”启程回国
  • 专利申请全球领先！去年我国卫星导航与位置服务产值超5700亿