poj1664放苹果(经典递归)
链接:http://poj.org/problem?id=1664题意:略略略思路:递归分析:问题:f(m,n);划分为几个子问题:有m个苹果,n个盘子,首先就要思考到这个盘子与苹果的数量对结果会有影响,其次,空盘子的数量也有影响。(1)若m<n,盘子多苹果少,至少有n-m个空盘子,由于顺序不影响,所有f(m,n)=f(m,m);(2)若m>=n,苹果多,可分为:有空盘子和没有空盘子。...
原创
2018-07-01 09:21:09 ·
323 阅读 ·
0 评论