动态规划dp_leetcode
关于leetcode中的dp算法
AnClient
这个作者很懒,什么都没留下…
展开
-
Divisor_Game_1025
LeetCode 1025爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作:选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游戏。示例 1:输入:2输出:true解释:爱丽丝选择 1,鲍勃无法进行操作。示例原创 2020-06-18 21:36:17 · 179 阅读 · 0 评论 -
96_不同的二叉搜索树(中等)
题目给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:思路二叉搜索树以I为根,左边的小于i,右边的大于i,同时有N个数,则一共可以有N个根,即f(n) = t(1) + t(2) + t(3) + t(4) + ..+t(i)...+ t(n)以i为根时,左边有i-1个数,右边有N-i个数,则,他的右边有f(i-1)个二叉搜索树数,右边有f(N-i)个二叉搜索树数,左右二叉树原创 2020-06-13 23:25:08 · 174 阅读 · 0 评论