摘要：
动态规划题目应该如何debug，灵魂三问： 这道题目我举例推导状态转移公式了么？ 我打印dp数组的日志了么？ 打印出来了dp数组和我想的一样么？ 阅读全文
摘要：
思路 这道题目首先要想，如何放置，才能让摄像头最小的呢？ 从题目中示例，其实可以得到启发，我们发现题目示例中的摄像头都没有放在叶子节点上！ 这是很重要的一个线索，摄像头可以覆盖上中下三层，如果把摄像头放在叶子节点上，就浪费的一层的覆盖。 所以把摄像头放在叶子节点的父节点位置，才能充分利用摄像头的覆盖 阅读全文