328K | 16MS | GCC | 566B | 2009-01-12 12:55:30 |
设置一个best数组,两个用处:
1)存放输入数据
2)best[i][j]表示前i束花放到前j个花瓶中能得到的最大的审美价值。
那么:best[i][j]=max(best[i-1][k]) 1=<k<=j-1
代码如下:
Code
328K | 16MS | GCC | 566B | 2009-01-12 12:55:30 |
设置一个best数组,两个用处:
1)存放输入数据
2)best[i][j]表示前i束花放到前j个花瓶中能得到的最大的审美价值。
那么:best[i][j]=max(best[i-1][k]) 1=<k<=j-1
代码如下: