Blurryface_的博客

312. Burst Balloons   原题目链接   题目中文释义   这是一道很好的DP题目，但又不同于传统的DP，以下将自己的思路和别人的想法结合，总结成文。 最初思路——递归   最开始拿到这道题目的时候，想到的最简单粗暴的方法就是递归。完成此题目总共需要n步（戳破n个气球）第一次有n种方式戳破气球，第二次有n-1种方式……以此类推，算出每一种戳气球的方式所得的金币，然后返回...

300. Longest Increasing Subsequence 原题目链接 题解1： 直接DP（Accepted） LIS算是动态规划中的经典题目了，在笔者看到的每一个讲解动态规划的题目中都会有此题的出现。在这里简单整理一下思路和转移方程。 根据之前的原则，DP中求什么就设什么。我们设dp[i]是在0～i上的LIS的长度。我们现在需要考虑初始条件和转移方程。 初始条件： 在最开...

486. Predict the Winner 原题目链接 中文释义 题解 此题目即为Leetcode 877题的一般情况，通过那篇文章的解法2即可解决此题，链接如下。 Leetcode 877 StoneGame

【第一篇博客纪念】 以此文章的开篇作为纪念，正式开通CSDN。 目前以更新Leetcode上的题目为主，以后还不知道会研究什么。 祝自己九推顺利。 吃饱喝足努力进步。 877. Stone Game [原题目链接](https://leetcode.com/problems/stone-game/description/) Alex和Lee用几堆石子在做游戏。偶数堆石子排成一行，每...