2017-09-03 16:16:38 writer：pprp 完全背包问题：从左向右进行扫描，用一维阵列进行分析 代码如下： ...
分类：
其他好文 时间：
2017-09-03 16:38:41
阅读次数：
144
不知不觉就在学校度过了一周。 在这一周的集训里，我重点复习了基础DP与状压DP，顺带着复习了之前掌握不太好的搜索。 基础DP方面，重点看了背包问题，用的资料主要是经典的《背包九讲》，仔细做了几道经典的背包题目：HDU1248，HDU2602，POJ1157，POJ1742。 状压DP开始的比较晚，一... ...
分类：
其他好文 时间：
2016-08-07 21:22:12
阅读次数：
180
寒冰王座Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10550Accepted Submission(s): 5355Problem Descr...
分类：
其他好文 时间：
2016-01-07 20:09:49
阅读次数：
156
这道题也是简单dp里面的一种经典类型，递推式就是dp[i] = min(dp[i-150], dp[i-200], dp[i-350])代码如下： 1 #include 2 #include 3 using namespace std; 4 int dp[10010]; 5 int main() ....
分类：
其他好文 时间：
2014-11-14 15:29:02
阅读次数：
296
解题报告
题目传送门
无聊的水题。
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
int c[10100],w[10100],dp[11000],v,n;
int main() {
int t,i,j;
scanf("%d",&t);
while(t--) {
...
分类：
其他好文 时间：
2014-08-18 22:04:23
阅读次数：
218
寒冰王座
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10550 Accepted Submission(s): 5355
Problem Description
不死族的巫妖王发工资拉,死亡骑士拿到一张...
分类：
其他好文 时间：
2014-07-22 23:45:10
阅读次数：
234
