亦枫忆水依

分类

题解(2)

/ 注册

全部文章（共1篇）

过河卒

过河卒分析：由题目可知每一步我们只能向下或者向右进行移动，故对任意一个可以非控制点，我们都有两种方式到达：由其上方的点向下移动；由其左边的点向右移动。所以到任意点的方式为到点（x，y）的方式=到点（x−1，y）的方式+到点（x，y−1）的方式到点（x，y）的方式=到点（x-1，y）的...

C++ 动态规划

2022-10-15

2 350