2020年11月6日
无思路：面试题 17.16. 按摩师
摘要： ##总结分析 这道题当我看题目的时候，发现了可选可不选的时候，就想到了要用动态规划解决，奈何动态规划了解甚少。于是我尝试写了一下，发现只能通过第一个简单的测试案例。 最后看了官方题解，了解到动态规划一般分为两行，第一行是不选择当前值，第二行是选择。然后分别保存到两个变量值里。其实这题确实简单，但没接 阅读全文
posted @ 2020-11-06 22:15 acchris 阅读(86) 评论(0) 推荐(0)