2016年12月10日
状态压缩 - LeetCode #464 Can I Win
摘要： 动态规划是一种top-down求解模式，关键在于分解和求解子问题，然后根据子问题的解不断向上递推，得出最终解 因此dp涉及到保存每个计算过的子问题的解，这样当遇到同样的子问题时就不用继续向下求解而直接可以得到结果。状态压缩就是用来保存子问题的解的，主要思想是把所有可能的状态（子问题）用一个数据结构（ 阅读全文
posted @ 2016-12-10 20:42 oO上官麦兜Oo 阅读(1847) 评论(0) 推荐(0) 编辑