![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
aZhang_Code
这个作者很懒,什么都没留下…
展开
-
拿牌游戏--暴力递归转动态规划2
题目:给定一个整型数组arr,代表数值不同的纸牌排成一条线 玩家A和玩家B依次拿走每张纸牌 规定玩家A先拿,玩家B后拿 但是每个玩家每次只能拿走最左或最右的纸牌 玩家A和玩家B都绝顶聪明。原创 2023-07-05 18:39:00 · 52 阅读 · 0 评论 -
机器人走路---暴力递归转动态规划
题目:假设有排成一行的N个位置,记为1~N,N 一定大于或等于 2 开始时机器人在其中的M位置上(M 一定是 1~N 中的一个) 如果机器人来到 1 位置,那么下一步只能往右来到 2 位置;如果机器人来到N位置,那么下一步只能往左来到 N-1 位置;如果机器人来到中间位置,那么下一步可以往左走或者往右走;规定机器人必须走 K 步,最终能来到P位置(P也是1~N中的一个)的方法有多少种 给定四个参数 N、M、K、P,返回方法数。原创 2023-07-05 14:28:28 · 112 阅读 · 0 评论