题目描述查看：https://leetcode-cn.com/problems/wildcard-matching/ 题目的意思是给一个字符串s，给一个模式串p，要看p和s匹不匹配。模式串里可以出现'?'，匹配一个任意字符；可以出现'*'，匹配0个或多个任意字符。 思路 创建一个数组dp[i][j] ...
分类：
其他好文 时间：
2020-04-04 11:17:53
阅读次数：
60
"Link" 题意： 边权树形图上删去一些边使所有的叶子节点都无法到达根节点，求删去边的权值和的最小值 思路： 树形 DP 让子树上的叶子节点和根节点不连通，显然只有两种情况：让叶子节点断开或让子树断开 记 $f[x]$ 为让 $x$ 的子树上的叶子节点与根节点断开的最小代价，$dist[x]$ 为 ...
分类：
其他好文 时间：
2020-04-04 10:02:15
阅读次数：
70
有一个 $n\times m$ 的网格，方格上有 $k$ 个宝藏，一个人从 $(1,1)$ 出发，可以向左或者向右走，但不能向下走。给出 $q$ 个列，在这些列上可以向上走，其他列不能向上走。可以重复经过同一个点。求从 $(1,1)$ 出发，经过所有宝藏的最短路径长度。$n,m,k,q\leq 2\ ...
分类：
其他好文 时间：
2020-04-03 22:17:49
阅读次数：
66
出题人很凉心的把算法写成了题目名 首先我们可以发现每一维的贡献是独立的，这可以从 $solve1$ 里看出来 然后我们可以考虑转化为 $DP$ ，这可以从 $solve2$ 里看出来 我们统计每一维能产生的贡献，就是 $a$ 个 $0$ 面， $b$ 个 $1$ 面， $c$ 个 $2$ 面这种形式 ...
分类：
其他好文 时间：
2020-04-03 22:15:06
阅读次数：
73
/* //ABDCDCBABC CBABCDCDBA 7 最长相同子序列（不需要连续）采用动态规划DP 二维表 输出最后一个位置就可*/#include <iostream> #include <string> using namespace std; int n, m; string a, b; ...
分类：
其他好文 时间：
2020-04-03 20:24:58
阅读次数：
77
T1 dy讲的原题。 建议去翻$DC$大神的$dp$视频课。 T2 结论题。 一种想法是抽象为一个$ans+1 n$的矩阵。 每次从上面一段连续区间向底层走。 维护每一个位置最高的高度是多少就可以得到答案了。 这里用一个队列实现。 每一个位置的队列长度可以用来更新答案。 T3 生成函数题。 考虑容斥 ...
分类：
其他好文 时间：
2020-04-03 19:48:29
阅读次数：
61
题目 "点这里" 看题目。 分析 可以想到用 DP 解决。 由于把空位放到状态里面太麻烦了，因此我们单独将 " 组 " 提出来进行 DP 。 $f(i,j)$：前$i$个人组成$j$个组的方案数。 此时这个组是有顺序有编号的，并且按照编号相邻（由于在环上，$j$ 组和 $1$ 组也算相邻）。 考虑三 ...
分类：
其他好文 时间：
2020-04-03 16:24:59
阅读次数：
49
题目描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是 ...
分类：
其他好文 时间：
2020-04-03 13:51:20
阅读次数：
105
最长回文子串 LeetCode： "最长回文子串" 题目描述： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例： 思想： 动态规划，用boolean[][] dp记录每一对字符是否相等； 双循环遍历所有子串情况，每次遍历时，当前子串首尾相等且内层 1字 ...
分类：
编程语言 时间：
2020-04-03 10:34:15
阅读次数：
84
题目 总时间限制: 1000ms 内存限制: 65536kB 描述 设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重 include int weight[6] = {1, 2, 3, 5, 10, 20}; int num[6]; int dp[1000]; int main(){ ...
分类：
其他好文 时间：
2020-04-02 17:49:02
阅读次数：
57
