2020年5月12日
leetcode17.16 按摩师DP
摘要： 一道简单题目，DP 的递归表示竟然无法 AC，只能用递推表示。解题思路： * @Description nums 长度决定为题规模 * 按 nums 长度区间进行分治 * G(i) 代表前 i 个元素中可得的最大分钟数 * 因为题目要求，相邻元素不能选取，所以要确定 G(i-1) 与 G(i) 的关 阅读全文
posted @ 2020-05-12 11:13 牛有肉 阅读(217) 评论(0) 推荐(0) 编辑