摘要：
最开始使用 DP ，因为题目中给的问题空间范围较大，缓存使用数组的话对连续的内存空间要求过高。故采用 hash 表做缓存： public int maxScore(int[] cardPoints, int k) { int length = cardPoints.length; Map<Strin 阅读全文
摘要：
一个中等难度的 dp 题目，矩阵的长宽决定了问题规模的大小。问题的定义是在矩阵 A 中一层一层的下降，这个定义本身便具有最优子结构性质。 我们在第 i 层想要下降到 i+1 层有三种选择，走左边 j-1 ，走中间 j ，走右边 j+1 ，我们取三者的最小值即可。 设 G( i，j ) 为计算 从坐标 阅读全文