动态规划
LeetCode
光陰矢の如し
这个作者很懒,什么都没留下…
展开
-
1.4 猫和老鼠 未解决
猫和老鼠两位玩家分别扮演猫和老鼠,在一张 无向 图上进行游戏,两人轮流行动。图的形式是:graph[a] 是一个列表,由满足 ab 是图中的一条边的所有节点 b 组成。老鼠从节点 1 开始,第一个出发;猫从节点 2 开始,第二个出发。在节点 0 处有一个洞。在每个玩家的行动中,他们 必须 沿着图中与所在当前位置连通的一条边移动。例如,如果老鼠在节点 1 ,那么它必须移动到 graph[1] 中的任一节点。此外,猫无法移动到洞中(节点 0)。然后,游戏在出现以下三种情形之一时结束:如果猫和老.原创 2022-01-04 19:37:00 · 145 阅读 · 0 评论 -
动态规划第二天
一爬楼梯题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。class Solution {public: int climbStairs(int n) { int a = 1 , b = 2; int c = 0; if(n==1) return a; else if(n==2) return b; f原创 2022-01-04 02:15:25 · 487 阅读 · 0 评论 -
动态规划第一天
一 斐波那契数题目描述斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和class Solution {public: int fib(int n) { vector<int> F; F.push_back(0); F.push_back(1); for(int i=2;i<=30;i++) F.push_back(F[原创 2022-01-03 21:35:24 · 291 阅读 · 0 评论