思路：动态规划的选择问题思路：有点像01背包，但是又不像，因为这里的状态分为三个，并不是两个，也就是说，这是一个很好的01背包变形问题。状态有三个，也就是放到左边，放到右边，或者说不选择它。

1算法题：使用分块算法在有序数组中查找指定元素1.1题目含义在给定一个有序数组的情况下，使用分块查找算法来查找数组中是否包含指定的元素。

解码方法题目链接解题思路:动态规划状态表示:dp[i]表示前i个字符,可以解码方法的总数状态转移方程以i位置为结尾的字符,可以有两种情况进行解码单独解码如果该字符不为0,就可以解码成功,就相当于在区间[

数据结构之数组2）1.2数据结构之字符串3）1.3数据结构之链表4）1.4数据结构之队列5）1.5数据结构之栈5）1.6数据结构之二叉树6）1.7数据结构之BFS7）1.8数据结构之DFS8）2.1算法之动态规划

123.BestTimetoBuyandSellStockIII股票问题就是分清有几个状态，然后弄清每个状态是由哪个状态转化而来的。其实和背包问题很类似，背包问题是物品装与不装，股票就是买与不买。不同点在于，股票在买与不买的基础上，还有卖与不卖的另一种状态！无操作=当日买入+当日再卖出代码随想录中dp包含5种状态，他是4种状态+1种操作（无操作）。我这里给出和之前121题、122题背包问题，一致的

寻找最长递增序列可以用动态规划实现。但测试用例只通过了2/20，我使用其它用户发的代码并作了些格式上的修改，依然只能通过2/20。有没有人能告诉为什么：（代码（未通过所有测试案例）

学习目标：本次学习目标为力扣初级算法-动态规划，其中主要的LC如下：最大子序和学习内容：最大子序和-----（[链接](https://leetcode-cn.com/leetbook/read/top-interview-questions-easy

198.打家劫舍https://leetcode.com/problems/house-robber/description/思路：经典的动态规划问题，首先确定dp数组记录的是打劫到第i家时的收获，dp

CodeforcesRound927(Div.3)(A~E)目录：ABCDEA题：ThornsandCoins标签:动态规划（dp）贪心（greedy）实现问题，编程技巧，模拟（implementation

文章目录动态规划矩阵动态规划矩阵接下来我们深入一下，看几道矩阵类型的题目：62.不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp

目录整体情况简介高性能计算基础AI框架知识算法题一些比较零碎的问题推荐参考资料整体情况简介面试中的问题基本上分成以下几类：基础的八股文：C/C++，OS，计算机体系结构等。

funcmax(a,bint)int{ifa>b{returna}returnb}//392.判断子序列//本题与求最长公共子序列相似，区别在于，如果s是t的子序列，那么最长公共子序列的长度等于s的长度，否则s不是t的子序列funcisSubsequence(sstring,tstring)bool{n:=len(s)ifn==0{returntrue}h:=len(t)dp:=make([][]