m**a
发帖数: 139 | 1 M个工作， M个工人，每人做不同的工有不同的公资，要求分配工作，最小化成本。
答案是 huangarian algorithm。 这东西怎么给面试官解释？ |
r*******n
发帖数: 266 | 2 DP?
【在 m**a 的大作中提到】
: M个工作， M个工人，每人做不同的工有不同的公资，要求分配工作，最小化成本。
: 答案是 huangarian algorithm。 这东西怎么给面试官解释？
|
m**a
发帖数: 139 | 3 这个不是DP， google： hungarian algorithm 有答案 |
b****g
发帖数: 2 | |
m**a
发帖数: 139 | 5 看了之后是知道可以这么解。 但是这真有人能没有看过就当场想出来吗？只能告诉面
试的人这个我看到过，是这样的。。。
【在 b****g 的大作中提到】
: 请参阅
: http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=
|
r*****k
发帖数: 1281 | 6 他就是考察泥知不知道这个东西把。不会指望你现场想出来的。
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 m**a 的大作中提到】
: 看了之后是知道可以这么解。 但是这真有人能没有看过就当场想出来吗？只能告诉面
: 试的人这个我看到过，是这样的。。。
|
y**********u
发帖数: 6366 | 7 难道匈牙利算法很难吗？
【在 m**a 的大作中提到】
: M个工作， M个工人，每人做不同的工有不同的公资，要求分配工作，最小化成本。
: 答案是 huangarian algorithm。 这东西怎么给面试官解释？
|
r*****k
发帖数: 1281 | 8 看过就不难。要是没看过，自己想就很难啊。
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 y**********u 的大作中提到】
: 难道匈牙利算法很难吗？
|
