找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

查看: 152|回复: 2
收起左侧

[刷题记录板] 312. Burst Balloons

[复制链接]

23

主题

0

精华

28

积分

新米人

Rank: 1

积分
28
发表于 11-29-2016 05:40 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1. public class Solution {
  2.     public int maxCoins(int[] nums) {
  3.     int len = nums.length;
  4.     int[] array = new int[len+2];
  5.     for (int i=0;i<nums.length;i++){
  6.         array[i+1]=nums【i】;
  7.     }
  8.     array[0]=1; array[len+1]=1;
  9.    
  10.     int[][] memo = new int[len+2][len+2];
  11.     return dfs(memo,array,0,len+1);
  12.     }
  13.     public int dfs(int[][] memo, int[] array, int left, int right){
  14.         if (left+1==right) return 0;
  15.         if (memo[left][right]!=0) return memo[left][right];
  16.         
  17.         int ans = 0;
  18.         for (int i=left+1;i<right;i++){
  19.             ans = Math.max(ans,array【i】*array[left]*array[right]+dfs(memo,array,left,i)+dfs(memo,array,i,right));
  20.         }
  21.         memo[left][right] = ans;
  22.         return ans;
  23.         
  24.     }
  25.    
  26.    
  27. }
复制代码

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 11-29-2016 05:43 AM 来自美国米群网手机版 | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

662

主题

130

精华

2204

积分

米群网大牛

Rank: 6Rank: 6

积分
2204
发表于 12-2-2016 03:33 AM 来自美国米群网手机版 | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表