算法

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

动态规划

浏览 123 扫码 分享 2023-11-23 22:08:28
  • 初始化base case
    dp[0][0][……] = base
    ##进行状态转移
    for 状态1 in 状态1的所有值
    for 状态2 in 状态2的所有值
    for…..
    dp[状态1][状态2][……] = 求最值(选择1,选择2,…..)

    套路

    初始化base case
    dp[0][0][……] = base
    ##进行状态转移
    for 状态1 in 状态1的所有值
    for 状态2 in 状态2的所有值
    for…..
    dp[状态1][状态2][……] = 求最值(选择1,选择2,…..)

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • leetcode
    • 冒泡排序
    • 插入排序
    • 动态规划
      • 背包问题
      • 爬楼梯问题
      • 零钱问题
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注