2020年9月28日

动态规划_表格
摘要： 给定m行n列得网格，有一个机器人从左上角（0，0）出发，每一步可以向下或者向右走，问右多少种不同的方式走到右下角 原题：机器有多少种方式从左上角走到（m-1,n-1）子问题：状态：设f[i][j]为机器人有多少种方式从左上角走到(i,j)f[i][j]=f[i-1][j]+f[i]f[j-1]初始条 阅读全文
posted @ 2020-09-28 19:14 happygril3 阅读(516) 评论(0) 推荐(0)

导航