随笔分类 - 算法能力全面提升综合题单 / 动态规划
摘要：关键在于定义状态，状态如何转移，以及记录状态 1. 打家劫舍 状态定义为当前i节点位于状态j时（偷与不偷），子树的最大价值 2. 收集所有金币可获得的最大积分 状态定义为当前i节点位于第j层时，子树的最大积分值 3. 在树上执行操作以后得到的最大分数 状态定义为当前i节点位于状态j时（健康与否），子
阅读全文
摘要：一般是要求在对数时间完成查询，或是索引链接过长，迭代步数太多 ###1. [树节点的第K个祖先](https://www.cnblogs.com/929code/p/17473917.html) ###2. [在传球游戏中最大化函数值](https://www.cnblogs.com/929code
阅读全文
