2018-3-15

這道題目老早就見過，但是在這一次寫的時候又出現(xiàn)了 一個問題，我知道如果第n個盤子不用的話就等同于m個蘋果放在n-1個盤子中，但是如果我們第n個盤子用了呢？那我們就得把所有的n個盤子里面都放一個才可以，因?yàn)槲覀冞@個是不考慮順序的，我們必須保證得到的兩個是完全沒有交集的，我們不能把相同的情況計(jì)算多遍！如果說我們沒有把n個盤子都放一個的話，那么我們在f(m,n-1)里面也會出現(xiàn)空的盤子，那可能就出現(xiàn)重復(fù)的情況了。

#include<iostream> using namespace std;int dfs(int m,int n){if (m<0||n<0){return 0;}if (m==1||n==1||m==0||n==0) return 1;return dfs(m,n-1)+dfs(m-n,n); }int main(){int t;cin>>t;while (t--){int m,n;cin>>m>>n;cout<<dfs(m,n)<<endl;}return 0; }

總結(jié)

以上是生活随笔為你收集整理的openjudge 放苹果 1664的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。