动态规划学习02
算法
7 分钟 读完 (大约 1069 个字)

动态规划学习02

背包问题

小偷有一个承重为W的背包，有n件物品，第i个物品价值vi，且中wi

目标：在背包称重允许的情况下，抢到尽可能价值高的物品

  1. 利用暴力回溯法求解
阅读更多
动态规划学习01
算法
6 分钟 读完 (大约 861 个字)

动态规划学习01

动态规划定义

  • 本质：递归
  • 原问题(N) -> 子问题(N-1) ->原问题(N)
  • 最优子结构
    • 子问题最优决策可导出原问题最优决策
    • 无后效性

  • 重叠子问题

    • 去冗余
    • 空间换时间（注意分析时空复杂度）
阅读更多
关注我

分类

标签云

Docker Java Redis Spring SpringBoot 动态规划 算法

最新文章

归档

标签

最新文章

归档

标签

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×