2016年6月22日
[Topcoder]AvoidRoads（dp，hash）
摘要： 题目连接：https://community.topcoder.com/stat?c=problem_statement&pm=1889&rd=4709 题意：给一张n*m的地图，上面有些路不能走，每次只能向左走或者向下走。问从(0,0)走到(n,m)一共有多少种走法。 动态规划，先哈希标记出所有无 阅读全文
posted @ 2016-06-22 15:41 Kirai 阅读(220) 评论(0) 推荐(0) 编辑