赛码 击鼓传花 dp
题目：
code：
#include
using namespace std;int main(){int n,m,dp[32][32];memset(dp,0,sizeof(dp));cin>>n>>m;dp[0][n]=1;//初始花在第n位同学手中 for(int i=1;i<=m;++i){for(int j=1;j<=n;++j){if(j==1){dp[i][j] = dp[i-1][2]+dp[i-1][n];} else if(j==n){dp[i][j] = dp[i-1][n-1]+dp[i-1][1];}else dp[i][j] = dp[i-1][j-1]+dp[i-1][j+1];}}
// for(int i=0;i<=m;++i){
// for(int j=1;j<=n;++j){
// cout< 再精炼一些可以这样写：
#include
using namespace std;int main(){int n,m,dp[32][32];memset(dp,0,sizeof(dp));cin>>n>>m;dp[0][n]=1;//编号1-n,初始花在第n位同学手中 for(int i=1;i<=m;++i){for(int j=1;j<=n;++j){dp[i][j] = dp[i-1][j-1==0?n:j-1]+dp[i-1][j+1==n+1?1:j+1];}} cout<
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！