題意：從第1個人把信傳到第n個人，每個人最多往后傳m個人，問傳到第n個人有多少種方案。

解題思路：水題，dp[i]表示傳到第i個人有多少種方案，dp[i] += dp[k], i-m <= k < i

#include<iostream> #include<cstdio> #include<cstring> using namespace std;const int maxn = 35; int n,m,dp[maxn<<1];int main() {while(cin >> n >> m){if(n == 0 && m == 0) break;memset(dp,0,sizeof(dp));dp[1] = 1;for(int i = 1; i < n; i++)for(int j = 1; j <= m; j++){int k = i + j;dp[k] += dp[i];}cout << dp[n] << endl;}return 0; }

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的hdu 1723(简单dp)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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