![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 54
BigCousin1601
这个作者很懒,什么都没留下…
展开
-
【Leetcode】 486. 预测赢家
题目链接:https://leetcode-cn.com/problems/predict-the-winner/description/ 给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数,随后玩家2继续从剩余数组任意一端拿取分数,然后玩家1拿,……。每次一个玩家只能拿取一个分数,分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。 给定一...原创 2018-11-11 22:34:17 · 355 阅读 · 0 评论 -
【Leetcode】 337. 打家劫舍 III
题目链接:https://leetcode-cn.com/problems/house-robber-iii/description/ 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相...原创 2018-11-14 14:08:51 · 249 阅读 · 0 评论