本文探讨了动态规划中的循环顺序问题，通过举例分析P1644跳马问题，强调了状态转移的方向性，即从前面的状态推出后面的状态。同时，解释了在求解从(0,0)到(n,m)路径时，外层循环顺序的影响，建议将循环顺序调整为先扫完最近的一行再扫下一列以避免无值状态。最后，分享了一道关于工作分配的dp题目，解析了如何计算f[i][j]表示前i个工作由第j小组完成的最小时间。"
55222929,5850352,Caffe依赖包详解,"['Caffe', '深度学习', '计算机视觉', '数据处理', '数值计算', '日志管理']
具体要看f[i][j]先从哪个状态转移过来的
比如，这个马，（都知道走“日”字），题中限制只能向右走。要向右走，依据动态的核心思想是从前面的状态推出后面的状态（与dfs相反），可知，dx[],dy[]要反向开，从后面找到前面已经转移过的进行递推。
再就是循环顺序问题:
从(0,0)点走到(n,m)点，如果外层循环是行，一行没走完，列都已经循环过了。
把循环顺序交换后，可以看做，先把最近的一行扫完了，再去扫下一列，下一列就有值了，否则，就是无值状态。
也可以吧值都输出出来，就可以轻松得发现循环顺序关系
例子：
97
1030
4009
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
