pydata

Keep Looking, Don't Settle

leetcode 62. Unique Paths

题目大意:从一个\(m \times n\)的格子上左上角走到右下角,只能向右或者向下走,总共有多少种不同的走法?

leetcode 63. Unique Paths II

题目大意:从一个\(m \times n\)的有障碍物的格子左上角走到右下角,只能向右或者向下走,总共有多少种不同的走法?

leetcode 64. Minimum Path Sum

题目大意:从一个\(m \times n\)的格子左上角走到右下角,每个格子有一个非负整数,只能向右或者向下走,要找到一条路径使得格子里的数字的和最小?

动态规划

很早以前学运筹学的时候学过动态规划。最近看题目的时候看到这个名字,借助zhihu上的一篇文章,重新温习一下。