![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
p入门到崛起q
这个作者很懒,什么都没留下…
展开
-
Lincode 670. 预测能否胜利
题目描述: 给一由非负整数构成的分数数组. 玩家1 从数组的任意一端选择一个数字, 然后是玩家2, 然后又是玩家1 等等. 每一次一个玩家都只取一个数, 每个数只能取一次. 等到数组内分数都被取完后, 分数大的那个玩家获胜. 给一分数数组, 预测玩家1 是否是赢家.你可以假设每个玩家都想要使他的分数尽可能的大. 样例 给出 nums = [1, 5, 2] 返回 false (最初, 玩...原创 2018-06-08 12:16:59 · 488 阅读 · 0 评论 -
Lintcode-编辑距离
/* 描述 给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符 样例 给出 work1=”sailn” 和 work2=”failing” 返回 3 */ 同样利用区间型动态规划建立二维数组,并将word1作为列,Word2作为行, 初始化表如图所示。 建立状态转移方...原创 2018-06-08 16:54:46 · 270 阅读 · 0 评论