leetcode刷题之动态规划法NO.4

1.题目

2.解法一：递归穷举法

2.1.思路

• 状态：
• 状态方程：当为f(11)时，有三种来源f(10)、f(9)、f(6), 因此f(11) = min{f(10), f(9), f(6)} + 1。