2016年7月24日

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

导航