我最薄弱的方面就是dp了,之前一直很害怕dp,從今天開始就攻一攻dp吧,先把以前做的複習一遍
分析: 1.如果當前的餘額i恰好能夠點這道菜,那麼金額為i時的點菜方式增加1
2.如果當前的餘額i點完這道菜還有剩餘,那麼金額為i時的點菜方式增加不點這道菜時的方式
所以得到遞推式dp[j] = 1.dp[j]+1 (j=temp) 2.dp[j] + dp[j-temp] (j > temp)
#include #include using namespace std;
const int maxn = 10000+10;
int n, m, dp[maxn];
int main()
} cout << dp[m];
return 0;
}
洛谷1164 小A點菜
uim神犇拿到了uoi的ra 鐳牌 後，立刻拉著 小a到了一家 餐館，很低端的那種。uim指著牆上的價目表 太低階了沒有選單 說 隨便點 不過uim由於買了一些輔 e 輔 ro 書，口袋裡只剩m元 m 10000 餐館雖低端，但是菜品種類不少，有n種 n 100 第i種賣a i元 a i 1000 ...
洛谷 P1164 小A點菜
不過uim由於買了一些輔 e 輔 ro 書，口袋裡只剩m元 m 10000 餐館雖低端，但是菜品種類不少，有n種 n 100 第i種賣ai元 ai 1000 由於是很低端的餐館，所以每種菜只有乙份。小a奉行 不把錢吃光不罷休 所以他點單一定剛好吧uim身上所有錢花完。他想知道有多少種點菜方法。由於小...
洛谷P1164 小A點菜
題目背景 uim神犇拿到了uoi的ra 鐳牌 後，立刻拉著 小a到了一家 餐館，很低端的那種。uim指著牆上的價目表 太低階了沒有選單 說 隨便點 題目描述 不過uim由於買了一些輔 e 輔 ro 書，口袋裡只剩m元 m 10000 餐館雖低端，但是菜品種類不少，有n種 n 100 第i種賣ai元 ...