动态规划
文章平均质量分 74
joesx
想多了都是问题,做多了全是答案 个人Go项目:https://github.com/ForwardGlimpses/Tank_Battle
展开
-
背包问题(模板)
范围小的时候适用,将有数量都转为1,转化为01背包。从当前容量遍历到最大,与01背包恰好相反。从最大容量开始遍历到当前,防止重复。除体积限制外多了质量限制。原创 2023-08-01 21:52:41 · 646 阅读 · 3 评论 -
动态规划之线性DP
动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术在将大问题化解为小问题的分治过程中,保存对着些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果动态规划具备了以下三个特点1.把原来的问题分解成了几个相似的子问题2.所有的子问题都只需解决一次3.存储子问题的解动态规划的本质,是对问题状态的定义和状态转移方程的定义(状态以及状态之间的递推关系)动态规划问题一般从以下四个角度考虑:1.状态定义2.状态间的转移方程定义3.状态的初始化4.返回结果。原创 2024-02-01 14:41:05 · 1198 阅读 · 1 评论