只是列列一些要复习的，努力复习吧，有种noip退役的赶脚。 一、模拟 (这你也不会？退役吧) 二、DP 1.基础dp 2.区间dp 3.状压dp 4.树形dp 6.概率（期望）dp 7.环形dp 8.方格dp 9.背包问题 a.01背包 b.完全背包 c.多重背包 d.二进制压缩 10.线性dp 三 ...
分类：
其他好文 时间：
2017-10-16 23:36:26
阅读次数：
453
转载自http://www.cppblog.com/menjitianya/archive/2015/10/23/212084.html 目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性 二、动态规划的经典模型 1、线性模型 2、区 ...
分类：
编程语言 时间：
2017-10-16 22:09:56
阅读次数：
406
如果一个算法的最差时间效率属于O(p(n)),则该算法可以在多项式的时间内对问题进行求解，其中p(n)是输入规模n的一个多项式函数。 可以在多项式时间内求解的问题是易解的。不能在多项式时间内求解的问题是难解的。 判定问题是能够回答是或否的问题，通常第一，只有判定问题才属于P。 P类问题是一类能够用确 ...
分类：
其他好文 时间：
2017-10-16 21:43:38
阅读次数：
114
Noip2014day1解题报告 张炳琪 一．时间分配 T1:20分钟 T2:60分钟 T3:130分钟 二.答题情况和错因 T1：100 T2：100 T3：75 TOT 275 T1：一个比较简单的模拟题，用常量数组会看起来不那么乱 T2：刚开始考虑dp后来发现在dfs第二次的时候并不需要dp所 ...
分类：
其他好文 时间：
2017-10-16 14:57:43
阅读次数：
142
题意：给你M,N,K，代表你有M点法力值，N个物品，K个制造方式 接下来N行，如果以1开头则代表既能卖又能合成，0代表只能卖。 然后K行，每行第一个数是要合成的东西，第二个数代表有几对，每对第一个数是那种物品，第二个是需要几个。 注意不能直接合成的可以通过制造方式来合成。然后问你花费完所有的法力制造 ...
分类：
其他好文 时间：
2017-10-15 22:37:13
阅读次数：
233
1 void ZeroOnePack(int cost,int value){//01 2 for(int j=v;j>=cost;j--){ 3 dp[j]=max(dp[j],dp[j-cost]+value); 4 } 5 } 6 7 void CompletePack(int cost,in... ...
分类：
其他好文 时间：
2017-10-14 17:06:54
阅读次数：
180
codevs 1795 金字塔 2这个题比完全背包多了一个总数的限制，即一定要选（m+n）个，题中说总重量不超过n，所以至少选择m个重量为0的，然后初始化的时候，都填成重量为0的，然后再一个个地把它们拿出来，做完全背包。 ...
分类：
其他好文 时间：
2017-10-13 10:08:56
阅读次数：
129
题目： 思路： a[i]:第i种硬币的面额。 dp[j]表示有前i种硬币，要求面额为j时，有多少种方案。 dp[j] = (dp[j] + dp[j-a[i]])%mod; 不装的情况+装的情况 代码： ...
分类：
其他好文 时间：
2017-10-11 10:39:24
阅读次数：
144
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1114 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T ...
分类：
其他好文 时间：
2017-10-03 22:15:14
阅读次数：
143
T1 完全背包 T2 矩阵快速幂 T3 双向BFS ...
分类：
其他好文 时间：
2017-10-03 20:39:12
阅读次数：
220
