☆☆☆☆思路：树形DP问题。 class Solution { /** * 1.状态的定义：dp[node][j] 表示 node是否偷取所能获得的最大价值。 * j = 0, 表示node节点不偷 ； j = 1， 表示node结点偷取 * 2.状态转移方程： * 如果当前节点偷，那么左右子节点均 ...
分类：
其他好文 时间：
2021-01-06 11:44:45
阅读次数：
0
0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 动态规划问题的一般步骤： 给出问题的表示，明确子问题 分析最优结构，构造递推公式 确定计算顺序，依次求解问题 记录决策过程，输出最优方案 0-1背包 动规方程： 用$p[i,c]$表示前i个物品在背包 ...
分类：
编程语言 时间：
2020-12-31 12:05:20
阅读次数：
0
java代码： 1 import java.math.BigInteger; 2 import java.util.Scanner; 3 4 public class Main 5 { 6 public static void solve(int n) 7 { 8 BigInteger N, p1, ...
分类：
其他好文 时间：
2020-12-31 11:41:33
阅读次数：
0
线性回归模型用于处理回归问题，也就是预测连续型数值。线性回归模型是最基础的一种回归模型，理解起来也很容易，我们从解方程组谈起。 ...
分类：
其他好文 时间：
2020-12-25 12:53:24
阅读次数：
0
动规问题，如果直接使用滚动数组不开空间会效率更高，所有效率可以提升百分之40左右； 状态转移方程： dp[i]=min(dp[i-1],dp[i-2])+cost[i]; class Solution { public: int minCostClimbingStairs(vector<int>& ...
分类：
其他好文 时间：
2020-12-25 12:32:04
阅读次数：
0
class Solution { // 思路：【动态规划】 // 状态转移方程是 p[i,j] = p[i+1,j-1] && p[i] = p[j] // p[i,j] 表示第i个 和 第j 个是相同的 // 整体分两层循环【第一层按回文长度从零到n ， 第二层就是字符从第一个开始往后循环】 pu ...
分类：
其他好文 时间：
2020-12-25 12:13:31
阅读次数：
0
图源：unsplash准备好面对惨淡的现实了吗？我即将投放一颗关于统计学和数据科学的真相炸弹。推断=数据+假设。换句话说，统计学并不能为你提供真实的信息。来看看这些常见的误解：·“统计学可以将数据变成真理！”·“如果找到正确的方程式，我就能知道未知数。”·“如果我对数据进行足够的数学运算，就可以减少不确定性。”这些听起来像童话对吗？因为它们本来就是童话！痛苦的真理从统计学家的角度来看，世界上没有什
分类：
其他好文 时间：
2020-12-22 11:46:28
阅读次数：
0
微信公众号：Jerry的算法和NLP|背包问题主要分为以下几类0/1背包问题完全背包问题多重背包问题多重背包问题的优化混合背包问题二维背包问题分组背包问题有依赖的背包问题背景首先说下背包问题的背景背包问题一般都是主要会提供这个背包的容量V然后给出一系列的物品物品主要以下几个属性价值V体积W物品个数S然后求在这么多物品中求出在背包容量下能够放置物品的最大价值首先先定义一个DP数组DP[i][j]i—
分类：
其他好文 时间：
2020-12-19 13:29:18
阅读次数：
2
微信公众号：Jerry的算法和NLP|题目1圆形花园的入口小区花园里有n个入口，现在要修一些路，要求每个入口只能有一条路，且每条路之间互不相交，求输入为n的时候有几条路|examlple:|分析：这道题目主要考察的知识点为动态规划动态规划主要就是要找准它的转移方程和basecase以及目标题目中提到，N是一个输入为2-1000的偶数先找basecase：N=2dp[2]=1只有一条路那么只有一种情
分类：
其他好文 时间：
2020-12-19 13:27:40
阅读次数：
1
一维演示器中具有Dirichlet边界条件的Schrodinger-Poisson求解器 该程序使用Dirichlet边界条件计算异质结构中的Schrodinger-Poisson方程。这意味着结构左侧和右侧的掺杂水平是边界条件，因为它们设置了费米能级。为了简单易行，仅作以下近似处理：->量子结构夹 ...
分类：
其他好文 时间：
2020-12-19 12:21:21
阅读次数：
1
