学习笔记 高级动态规划 从底往上动态递推,写状态转移方程 最近重复子问题:理解为最大公约数 作业:不同路径II递推方程 if obstacleGrid[i][j]==1: dp[i][j] = 0 else: dp[i][j] = dp[i-1][j] + dp[i][j-1] 基本字符串操作 大小写转换:ASCII码,大写6590, 小写97122,大写+32=小写