摘要： //这题一开始感觉是dp,状态转移方程为dp[i][j] = min(dp[i][j-1], dp[i-1][j]) + maze[i][j]//提交上去WA//后来发现这题不能用dp,因为题目要求的是正的最小值，状态转移方程的min会取到负数，//当求出dp[n][m]为负数时，有可能存在一条和为正的路径//注意到n,m都比较小，可以直接用bfs搜索过#include <iostream>#in... 阅读全文