weixin_42990408的博客

原创 一题数学题的dp解法

二维矩阵dp浅谈 背景 今天做到一题排列组合数学题，发现可以用动态规划思想解决，并且可以比较严密的证明，所以记录一下（其实非常简单，主要写一下推导思路） 题目 有一张m*n的方格地图，每个格点都只能到周围四个点，求从左下角到右上角的最短路数目。 数学方法 这个很简单，因为最短路长度确定为m+n，只要选择在哪些地方走横向，哪些走纵向就行了 dp法 由以下几点推...