问题:将一个m行n列的巧克力切成mn个1x1的方块,每次只能沿着直线将一块巧克力切成两部分,需要切几刀。
思路:f(m,n)=f(m,k) + f(m, n-k) +1
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/10970%20Big%20Chocolate
问题:将一个m行n列的巧克力切成mn个1x1的方块,每次只能沿着直线将一块巧克力切成两部分,需要切几刀。
思路:f(m,n)=f(m,k) + f(m, n-k) +1
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/UVa/10970%20Big%20Chocolate