15-括号匹配（二） 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的 ...
分类：
其他好文 时间：
2019-06-09 17:01:27
阅读次数：
144
动态规划在编程中有着广泛的应用，对于某些问题我们可以通过动态规划显著的降低程序的时间复杂度。本质上动态规划并不是一种算法，而是解决一类问题的思想。本篇博客通过一些非常简单而又经典的问题（比如数塔、0-1背包、完全背包、走楼梯问题、最长公共子序列等）来帮助大家理解动态规划的一般套路。欢迎探讨，如有错误... ...
分类：
编程语言 时间：
2019-06-08 19:09:40
阅读次数：
190
0 1背包 件物品，背包最大容量为 , 第i件物品的费用为 ,价值为 使用 表示在容量为j，在前i件物品中(包括i)选择物品所获得的最大价值 递推方程为 在是否选择第i件物品取最大值 从后往前更新就可以使用一维数组简化 "416. Partition Equal Subset Sum" 完全背包 每 ...
分类：
其他好文 时间：
2019-06-06 00:23:35
阅读次数：
105
Sample Input Sample Output 14050 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn = 5e4+5; int w[15],v[15]; ...
分类：
其他好文 时间：
2019-05-28 17:16:40
阅读次数：
99
参考（都有些错误）：https://github.com/guanjunjian/Interview-Summary/blob/master/notes/algorithms/%E7%BB%8F%E5%85%B8%E7%AE%97%E6%B3%95/01%E8%83%8C%E5%8C%85.mdht... ...
分类：
其他好文 时间：
2019-05-23 20:59:00
阅读次数：
112
完全背包输出路径；对于每一次更新记录一下路径；注意钱币个数； dp[i][0]代表在空间为i时需要多少枚钱币 dp[i][1]用来记录路径 cheek[j]用来记录在j时用了多少i枚钱币 思路在代码中； ...
分类：
其他好文 时间：
2019-05-22 21:03:26
阅读次数：
123
最近水了不少C语言题，对于贪心算法算是了解了一些。 一般定义结构体解，经典例题为NYOJ的14题，会场安排问题，用了一个比较强的SORT函数，我才知道SORT函数可以这么用： SORT(a,a+n,paixu); 定义一个BOOL函数来解，算法很重要，但他只是一种思想，还是要靠对于题的敏感度。 蛇形 ...
分类：
其他好文 时间：
2019-05-18 18:53:35
阅读次数：
131
背包九讲 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附：USACO中的背包问题 前言 本篇文章是我(dd_engi)正在 ...
分类：
其他好文 时间：
2019-05-14 20:51:55
阅读次数：
167
题目描述 任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式： 9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + ...
分类：
其他好文 时间：
2019-05-13 23:12:43
阅读次数：
166
"完全背包问题" 完全背包模板题 cpp include include using namespace std; //Mystery_Sky //完全背包模板 define M 1010 int f[M], c[M], w[M]; int v, m, ans; int main() { scanf ...
分类：
其他好文 时间：
2019-05-09 22:12:30
阅读次数：
251
