题目描述:

从(0,0)点走，终点是(x-1,y-1)
问有多少种走法
注意：图中为1的表示是障碍，就不能走，为0的就是可以到的位置

#include <iostream>
using namespace std;
int main(){int map[51][51] = {0};int dp[51][51] = {0};int x,y;cin >> x>> y;for (int i = 0; i < x; ++i){for (int j = 0; j < y; ++j) {cin >> map[i][j];}}//===finish inputfor (int i = 0; i < x; ++i){for (int j = 0; j < y; ++j) {if (map[i][j] == 0){if (i == 0 && j == 0){dp[0][0] = 1;} else if (i == 0 && j != 0) {dp[i][j] = dp[i][j - 1];} else if (i != 0 && j == 0) {dp[i][j] = dp[i - 1][j];} else {dp[i][j] = dp[i - 1][j] + dp[i][j - 1];}}}}cout << dp[x-1][y-1]<<endl;
}

行走方案问题(动态规划实现)相关推荐

C语言金明的预算方案（动态规划）：金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。
题目链接:金明的预算方案题目描述: 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:"你的房间需要购买哪些物品,怎么布 ...
动态规划详解转自瞿老师的博客
目录一.动态规划初探 1.递推 2.记忆化搜索 3.状态和状态转移 4.最优化原理和最优子结构 5.决策和无后效性二.动态规 ...
算法导论-动态规划（钢条切割问题）
写下文章来记录下自己学习算法导论的笔记文章目录写下文章来记录下自己学习算法导论的笔记动态规划的目的设计动态规划算法钢条切割问题问题描述刻画问题结构(建立方程) 递归方程建立带备忘录的自 ...
python--lintcode109.数字三角形（动态规划）
描述给定一个数字三角形,找到从顶部到底部的最小路径和.每一步可以移动到下面一行的相邻数字上. 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分,其中n是数字三角形的总行数. 您在真实的面试中 ...
第一次接触动态规划的心得和感悟
动态规划是分治思想的延伸,通俗一点来说就是大事化小,小事化无的艺术. 在将大问题化解为小问题的分治过程中,保存对这些小问题已经处理好的结果,并供后面处理更大规模的问题时直接使用这些结果. 动态规划具 ...
Java使用动态规划算法思想解决01背包问题
Java使用动态规划算法思想解决背包问题背包问题是一种组合优化的NP完全问题.问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高动 ...
旅行商问题（动态规划方法，超级详细的）
一.题目一个售货员必须访问n个城市,恰好访问每个城市一次,并最终回到出发城市. 售货员从城市i到城市j的旅行费用是一个整数,旅行所需的全部费用是他旅行经过的的各边费用之和,而售货员希望使整个旅行费用 ...
2018日本机器人周，思岚科技展现机器人智能行走技术
上周,全球的目光都聚焦在日本,聚焦在东京,聚焦在[日本机器人周]身上. 当然,也聚焦在思岚科技身上- ( 展台360°全包围 ) (收获媒体高度关注) 从桌面PC到笔记本,到智能手机,到物联网与可穿戴 ...
近乎完美的行走于虚拟世界？Pathbender推出跑步机StriderVR
这款跑步机预计不比Omni便宜,价格应该不低于一万软妹币. 最近,来自德国的Pathbender公司推出一款新型的VR跑步机Strider VR,设计概念不同于Omni.Cyberith Virtua ...

行走方案问题(动态规划实现)

题目描述:

行走方案问题(动态规划实现)相关推荐

最新文章

热门文章