力扣416——分割等和子集 发表于 2020-02-04 | 分类于 力扣 | 阅读次数: 这道题主要涉及的是动态规划,类似背包问题,主要还是需要找出状态转移方程,优化时可以考虑采用深度优先搜索。 阅读全文 »
力扣337——打家劫舍 III 发表于 2020-01-25 | 分类于 力扣 | 阅读次数: 这一篇也是基于”打家劫舍”的扩展,需要针对特殊情况特殊考虑,当然其本质还是动态规划,优化时需要考虑数据结构。 阅读全文 »