摘要:
原题链接:https://leetcode.com/problems/burst-balloons/ 这是一道比较复杂的动态规划问题,关键在于定义好独立的子问题。 原问题可以转化为求f(i, j)的最大值,当i == 0 && j == n时,就是我们要的答案。 把j逐次向后移动,依次求f(0, 1 阅读全文
posted @ 2016-07-24 13:09
谢绝围观
阅读(174)
评论(0)
推荐(0)
Keep walking