在强化学习（Reinforcement Learning, RL）的领域，如何有效地评估和优化策略一直是研究的核心问题之一。强化学习的目标是让智...

光看题目要求和例图，感觉这题好麻烦，直线不能相交啊，每个数字只属于一条连线啊等等，但我们结合题目所给的信息和例图的内容，这不就是最长公共子序列吗？，我们把最长...

对于给定了两个字符串中，需要找到最长的公共子序列，也就是两个字符串所共同拥有的子序列。

我们想要知道的是最长递增子序列长度，所以dp[i]表示：以i位置元素为结尾的所有子序列中最长递增子序列的长度

我们需要的是到达[i,j]的最小路径和，所以此时dp[i][j]表示：到达[i,j]位置时，最小的下降路径

由于要用到dpi-1所以可以直接初始化dp0dp0dp0，也可以加三个虚拟节点赋值为0 用于初始化，但需要注意下标的映射关系。

我们需要求到达i,j位置时数字总和的最小值，所以dpi表示：到达i,j位置时，路径数字总和的最小值。

观察左边的图，我们能发现带有小圆圈的格子在填表时会发生越界操作，所以只需要加一行加一列即可。都初始化为0 则是保证填值正确，对于小圆圈dp1的最大价值为i它本身...

观察左边带圆圈的位置，可以发现在初始化的时候会有越界访问的问题，所以就有了右图的解决方法，多加一行一列，并初始化dp1 = 1,为什么只初始化这一个值呢？根据这...

开辟二维数组时，需要开辟(m+1)*(n+1)大小的空间，dp0和dp0~m用于初始化，其余dp1~dpm用于记录到达该位置的总方法数。

根据状态转移方程，我们需要对dp0和dp1初始化，对于dp0只有1或0两种可能，而dpi则有三种可能0,1,2，还需要注意处理越界问题，在跑示例的时候会遇到的，...

计算四节台阶的方法需要前三阶各自的方法数，所以初始化dp[1] = 1,dp[2] = 2,dp[3] = 4

完全背包 隶属于动态规划中的背包问题。而 01背包 又是完全背包的基石，所以不懂01背包的，有必要了解一下。

有n件物品，与一次最多能背w重量的背包。第i件物品，重量为weight[i]，得到的价值为value[i]。

打家劫舍确实是一类非常有趣的题目，打家劫舍 I - 用简单的递推公式就能解决(线性dp)，打家劫舍 II 就涉及到了环形问题，打家劫舍 III 更是是树形dp的...

这套题的难受还是有的，不过有些题想想还是可以做的，只是有些题用暴力的方法感觉有点失望。

一共五道题，前三道没什么难度，暴力枚举就可以了。后两道需要想想，但是也不难(dp还是我的弱项啊)

很容易想到我们要枚举GCD，然后用每一个数除以它，再连乘，得到公约数含这个数的方案数。然后再用容斥原理减掉多余的部分。

n common cubic dice are thrown. What is the probability that the sum of all thro...