油漆工刷板问题The painter’s partition Problem(Python 实现)
问题描述:如果你有n块板,和K个油漆工人,求最短时间刷完所有板前提:一块板只能有一个工人刷工人必须连号刷,不能跳跃板刷,比如5块板,可以1,2,3刷,也可以3,4,5刷,但是不能1,2,4刷列如:我有4块板,每块长1米,我有一个工人,每小时刷1米,那么最短时间刷完要4个小时(连着1,2,3,4);我有4块板,每块长1米,我有二个工人,每人每小时刷1米,那么最短时间刷完要2个小时(工人甲刷1,2;工