拿走瓶子,动态规划
1884 · 拿走瓶子
有一排有编号的瓶子,现在你需要将这些瓶子全部拿走。
你每次只可以拿走连续的若干个瓶子,并且需要保证瓶子的编号是一个“回文串”。
回文串指的是正着和反着读都一样的串,例如“121”和“4664”。
返回拿走所有瓶子所需要的最少次数。
想多了,你就永远做不出来,我之前一直纠结,如果第i个和第j个数字一样,最少次数有没有可能不是从i+j到j-1的最小次数,而是中间某个相同的数k,从i+1->k 加上k+1->j的最小,最后证明可能是我想多了,下面给出代码:
public cla
原创
2021-10-28 11:37:11 ·
123 阅读 ·
0 评论