算法
文章平均质量分 80
零零星星枫叶梦
这个作者很懒,什么都没留下…
展开
-
剑指Offer(一)
剑指offer刷题记录原创 2022-12-03 19:34:46 · 191 阅读 · 1 评论 -
暴力递归与动态规划
题目一假设有排成一行的N个位置,记为1~N,N 一定大于或等于 2开始时机器人在其中的M位置上(M 一定是 1~N 中的一个)如果机器人来到1位置,那么下一步只能往右来到2位置;如果机器人来到N位置,那么下一步只能往左来到 N-1 位置;如果机器人来到中间位置,那么下一步可以往左走或者往右走;规定机器人必须走 K 步,最终能来到P位置(P也是1~N中的一个)的方法有多少种给定四个参数 N、M、K、P,返回方法数。暴力递归法当前处在1 ~ N中的任意一个位置上,还有rest的步可以走,原创 2022-04-15 11:28:19 · 541 阅读 · 0 评论