2020年3月24日
LeetCode面试题17.16 按摩师
摘要： 此类问题为动态规划问题，所以最后主要的是写出动态转移方程 首先假设数组为[2,7,9,3,1],当我预约三号及按摩师的时候(即数字9)， 那么我需要和(9+2)和(7)进行比较，所以可以得出方程为 代码如下 public int massage(int[] nums) { int n = nums. 阅读全文
posted @ 2020-03-24 17:43 xiaoff 阅读(233) 评论(0) 推荐(0) 编辑