A Miser Boss (ZOJ Problem Set - 3554)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3554

問題

部品の工作機械が3台あり、作りたい部品がn個ある。それぞれの部品は各々の工作機械で作るのに必要な時間が分かっている。3台の工作機械を同時に動かし始め、途中で全く止めずに作業を同時に終わらせたい。その条件を満たす範囲でかかる時間の最小値を求めよ。
0

解法

メモ化再帰。メモリが足りなさそうなら100分以内の物だけをchar型でメモする。