hdu-2151 Worm
2017-07-15 01:54
197 查看
题目链接:hdu-2151
4000
思路:dp[i][j]表示i分钟时到达j树的方案数,此方案数等于上一层相邻的两个的方案数综合,dp公式 dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j + 1];
#include<iostream>
using namespace std;
int main()
{
int dp[105][105], i, j, k, l, m, n,p,t;//dp[i][j]表示i分钟时到达j树的方案数
while (cin >> n >> p >> m >> t)
{
for (i = 0; i <= m; i++)
for (j = 0; j <= n+1; j++)
{
dp[i][j] = 0;//在最左边和最右边都多加一列,初始化为0,好利用公式,不需要在判断
}
dp[0][p] = 1;//初始点的方案数初始化为1
for(i=1;i<=m;i++)
for (j = 1; j <= n; j++)
{
dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j + 1];//到达此点的方案数等于上层相邻两点方案数的总和
}
cout << dp[m][t] << endl;
}
return 0;
}
4000
思路:dp[i][j]表示i分钟时到达j树的方案数,此方案数等于上一层相邻的两个的方案数综合,dp公式 dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j + 1];
#include<iostream>
using namespace std;
int main()
{
int dp[105][105], i, j, k, l, m, n,p,t;//dp[i][j]表示i分钟时到达j树的方案数
while (cin >> n >> p >> m >> t)
{
for (i = 0; i <= m; i++)
for (j = 0; j <= n+1; j++)
{
dp[i][j] = 0;//在最左边和最右边都多加一列,初始化为0,好利用公式,不需要在判断
}
dp[0][p] = 1;//初始点的方案数初始化为1
for(i=1;i<=m;i++)
for (j = 1; j <= n; j++)
{
dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j + 1];//到达此点的方案数等于上层相邻两点方案数的总和
}
cout << dp[m][t] << endl;
}
return 0;
}
相关文章推荐
- HDU 2151 Worm (记忆化搜索) 水题
- HDU 2151 worm
- hdu 2151 Worm(Easy DP)
- HDU 2151--Worm【动态规划】
- HDU 2151 Worm
- HDU 2151 Worm(和树塔问题差不多)
- 动态规划dp(简单应用)hdu 2151 Worm(石头)
- HDU 2151 Worm
- hdu-2151 Worm
- HDU 2151 Worm
- hdu 2151 Worm (DP)
- HDU 2151 Worm
- HDU 2151 Worm
- HDU 2151:Worm【dp】
- hdu 2151 Worm (DP)
- HDU 2151 WORM (动态规划 或 递归)
- HDU 2151 Worm (动态规划)
- HDU 2151 Worm
- HDU 2151 Worm
- HDU--2151--Worm(动态规划)