算法訓練 未名湖邊的煩惱

題解：動態規劃，或者遞歸，對於像我這種腦地不太靈活的人，遞歸更容易理解。 因爲要有鞋可租，所以還鞋的一定大於租鞋的，如果小於租鞋的說明不滿足題意，就返回0，如果沒有租鞋的就是1了，其餘就遞歸還鞋個數-1和和租鞋-1的情況。 #include<bits/stdc++.h> using namespace std; int func(int m,int n) { if(m<n)

>>阅读原文<<