動的計画法を用いるアルゴリズムの開発

このエントリーをはてなブックマークに追加
30  

1)グループの和が総和/kなら部分的に最適とは言える。
2)全てのグループの和が総和/kなら最適。
3)全てのグループの和と総和/kの差が(総和/kの余り)/k+1
以内であるなら最適。

つうことで後よろしく。