试题描述
有一块 n*m 的矩形巧克力,准备将它切成 n*m 块。巧克力上共有 n-1 条横线和 m-1 条竖线,你每次可以沿着其中的一条横线或竖线将巧克力切开,无论切割的长短,沿着每条横线切一次的代价依次为 y1 , y2 ,…, yn-1 ,而沿竖线切割的代价依次为 x1 , x2 ,…,
有一块 n*m 的矩形巧克力,准备将它切成 n*m 块。巧克力上共有 n-1 条横线和 m-1 条竖线,你每次可以沿着其中的一条横线或竖线将巧克力切开,无论切割的长短,沿着每条横线切一次的代价依次为 y1 , y2 ,…, yn-1 ,而沿竖线切割的代价依次为 x1 , x2 ,…,