algorithm - サイズ x と y の 2 つのピースを結合するコストが abs(xy) である場合、異なるサイズの N 個のピースを結合するための最適なシーケンス

翻译自：https://stackoverflow.com/questions/35826278 2016-03-06T11:24:59.223

78 次

2

サイズが Ai の N 個のピースがあります。サイズ x のピースとサイズ y のピースを結合するコストは abs(xy) です。すべてのピースを結合する最適な方法は何ですか? max-flow アルゴリズムを使用して解決できますか?

0 に答える 0