"题目链接" Problem Description 这是一个简单的生存游戏，你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下： 1. 机器人一开始在棋盘的起始点并有起始点所标有的能量。 2. 机器人只能向右或者向下走，并且每走一步消耗一单位能量。 3. 机器 ...
分类：
其他好文 时间：
2020-02-02 11:41:06
阅读次数：
42
很水的题目 路径的最优子结构，仅当代价满足时 dp[i][j] += dp[k][l] (k<=i&&l<=j) 这题剪枝可以省600ms，不剪枝基本压着1s过，数据还是可以的 以后要注意适当优化了 #include <iostream> #include <cstdio> #include <cs ...
分类：
其他好文 时间：
2016-04-15 02:03:48
阅读次数：
189
How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3007Accepted Submission(s): 1759Probl...
分类：
其他好文 时间：
2015-12-08 20:27:26
阅读次数：
169
//Howmanyways
//记忆化搜索
#include<stdio.h>
#include<string.h>
intn,m,dp[105][105],p[105][105];
intsolve(intx,inty);
intmain()
{
intt,i,j;
while(scanf("%d",&t)!=EOF)
{
while(t--){
scanf("%d%d",&n,&m);
for(i=1;i<=n;i+..
分类：
其他好文 时间：
2015-11-20 20:07:32
阅读次数：
124
就是那一个数组保存已经到过的点
每一个数组存储的都是这个点到nm的路线数
#include
using namespace std;
int n,m;
int dp[100][100];
int a[100][100];
int p=0;
int dfs(int x,int y){p++;
if(dp[x][y]>0) return dp[x][y];
dp[x][y]...
分类：
其他好文 时间：
2015-08-08 22:56:36
阅读次数：
121
//记忆化搜索//从左上角走到右下角,每次只能往右走和往下走//每个格子有一个数表示在次处能继续走的步子,问从终点到起点有多少种走法//dp[i][j]表示走到i,j处有多少种走法//开始时先标记dp[n][m]=1,表示走到终点有一种走法,然后就开始记忆化搜索= =,详细看代码#include #...
分类：
其他好文 时间：
2015-03-10 16:48:53
阅读次数：
112
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3268 Accepted Submission(s): 1930
Problem Description
这是一个简单的生存游戏，...
分类：
其他好文 时间：
2015-01-27 20:25:56
阅读次数：
170
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1978分析：递推DP。dp[][]表示可以到达改点的方法数。刚开始：外循环扫描所有点dp[x][y]，而内循环扫描出所有可以到达点x、y的点i、j。那么dp[x][y]就是所有的dp[i][l]之和。#i...
分类：
其他好文 时间：
2014-11-24 15:14:56
阅读次数：
110
How many ways
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3007 Accepted Submission(s): 1759
Problem Description
这是一个简单的生存游戏，你控制一...
分类：
其他好文 时间：
2014-10-22 12:55:55
阅读次数：
197
How many waysTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2762Accepted Submission(s): 1630Probl...
分类：
其他好文 时间：
2014-08-04 21:12:27
阅读次数：
234
