2019年5月2日

leetcode_935. Knight Dialer_动态规划_矩阵快速幂

摘要: https://leetcode.com/problems/knight-dialer/ 在如下图的拨号键盘上,初始在键盘中任意位置,按照国际象棋中骑士(中国象棋中马)的走法走N-1步,能拨出多少种不同的号码。 解法一:动态规划,逆向搜索 解法二:动态规划,正向递推 问题一:要构造10次二维的vec 阅读全文

posted @ 2019-05-02 13:15 JASONlee3 阅读(367) 评论(0) 推荐(0) 编辑

导航