程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 2151 Worm DP

HDU 2151 Worm DP

編輯:C++入門知識

 

題目大意:

因為平安夜蘋果漲價(嘻嘻,明天恰好平安夜有木有,提前祝大家平安夜快樂)

Lele就在他家門口水平種了一排蘋果樹,共有N棵。

他發現在左起第P棵樹上的一只毛毛蟲每1分鐘毛毛蟲會隨機從一棵樹爬到相鄰的一棵樹上,求M分鐘後到達T棵樹的方案數。

 

思路:

典型的DP水題。。。

五分鐘A掉了

看代碼你就懂了。。

 

#include
#include
#include
#include
using namespace std;
const int MAXN=103;
int main()
{

	int n,m,p,t;
	while(~scanf(%d%d%d%d,&n,&p,&m,&t))
	{
		int dp[MAXN][MAXN]={0};
		dp[0][p]=1;
		for(int i=0;i

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved