码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode秋季赛第3题-秋叶收藏集

时间:2020-09-17 23:49:36      阅读:29      评论:0      收藏:0      [点我收藏+]

标签:etc   次数   leaves   tco   就是   状态   秋季   去掉   一个   

leetcode秋季赛第3题-秋叶收藏集

  • 这题看了答案之后一直在想为什么能这么转移
  • 后来一想,对于每一个长度的leaves,去掉最后一片树叶之后,只有可能是三种排列,也就是
  • rrrrr
  • rryy
  • rryyrr
  • 因此转移就相当于分解成n-1个和最后一个分别求最小次数后相加,因为当前状态只可能从前一步的三个状态转换而来,所以可以dp

leetcode秋季赛第3题-秋叶收藏集

标签:etc   次数   leaves   tco   就是   状态   秋季   去掉   一个   

原文地址:https://www.cnblogs.com/agnes6/p/13660510.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!