2016年10月29日
矩阵最优路线DP
摘要： 母题：矩阵中每个点有权值，每经过一个点就累加权值，求从a点到b点的最优（最大）路线。 题型1： 从左上到右下，只能向下或者向右 for 行 for 列 dp=max dp左,dp上; 扫一遍就行 有时可能会是bfs+记忆化搜索，仔细看题 题型2： 从左上到右上，只能向下、上、右，不能走重复的点。 这 阅读全文
posted @ 2016-10-29 17:37 Luke_Ye 阅读(819) 评论(0) 推荐(0) 编辑