r*****t
发帖数: 286 | 1 ☆─────────────────────────────────────☆
mechanics (mechanics) 于 (Tue Feb 27 15:39:10 2007) 提到:
有一个string, x1x2…xn, 顺序分割, 比如说
1) (x1)(x2x3)(x4x5)x6
2) (X1x2x3)(x4x5x6)
每种分割对应一个cost, 比如说第一种分割, cost是C(x1)+C(x2x3)+C(x4x5)+C(x6)
第二种分割, cost是C(x1x2x3)+C(x4x5x6)
如何找到一种分割使cost最小
☆─────────────────────────────────────☆
Phase (amplitude) 于 (Tue Feb 27 15:46:56 2007) 提到:
interview question?
☆─────────────────────────────────────☆
kmalloc (婚后的幸福生活(儿子能背诗了)) 于 (Tue Feb 27 15:50:13 2007) |
|
