相儒以沫

2015年7月23日

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 int dp[1000][1000]; 7 char a[1000]; 8 char b[1000]; 9 10 int main()11 {12 while(cin>>a>>b)... 阅读全文

posted @ 2015-07-23 20:03 相儒以沫阅读(149) 评论(0) 推荐(0) 编辑

记忆化搜索 HDU1032

摘要： 1 #include 2 #include 3 #include 4 5 6 using namespace std; 7 8 int arr[7000001]; 9 10 int f(long long int i)11 {12 if(in)40 swa... 阅读全文

posted @ 2015-07-23 10:08 相儒以沫阅读(91) 评论(0) 推荐(0) 编辑

带限制的二重费用01背包 HDU3496

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 int w1[110]; 7 int w2[110]; 8 int v[110]; 9 long long int dp[1100][110];10 11 int main()12 {13... 阅读全文

posted @ 2015-07-23 09:56 相儒以沫阅读(157) 评论(0) 推荐(0) 编辑

多重费用的完全背包 HDU2159

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 int w1[110]; 7 int w2[110]; 8 int v[110]; 9 int dp[110][110];10 11 int main()12 {13 int n,... 阅读全文

posted @ 2015-07-23 09:16 相儒以沫阅读(122) 评论(0) 推荐(0) 编辑

2015年7月22日

多重背包 HDU2191

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 int v[2010]; 7 int w[2010]; 8 long long int dp[400010]; 9 10 int main()11 {12 int T;13 ... 阅读全文

posted @ 2015-07-22 23:27 相儒以沫阅读(119) 评论(0) 推荐(0) 编辑

带限制求最小价值的完全背包 HDU1114

摘要： 1 #include 2 #include 3 4 using namespace std; 5 6 int v[510]; 7 int w[510]; 8 int dp[10010]; 9 10 int main()11 {12 int t;13 cin>>t;14 ... 阅读全文

posted @ 2015-07-22 22:45 相儒以沫阅读(326) 评论(0) 推荐(0) 编辑

均分背包 HDU1171

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 long long dp[250010]; 8 int v[5500][2]; 9 10 int main()11 {12 int n;13 whi... 阅读全文

posted @ 2015-07-22 20:54 相儒以沫阅读(175) 评论(0) 推荐(0) 编辑

经典01背包问题 HDU2602

摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int dp[1010]; 8 int v[1010]; 9 int w[1010];10 11 int main()12 {13 int t;14 ... 阅读全文

posted @ 2015-07-22 19:43 相儒以沫阅读(157) 评论(0) 推荐(0) 编辑

记忆化搜索 POJ1579

摘要： #include #include using namespace std;int s[21][21][21];int w(int a,int b,int c){ if(a20||b>20||c>20) return w(20,20,20); else if(a>a>>b>>c&&(a!=-1||b... 阅读全文

posted @ 2015-07-22 19:09 相儒以沫阅读(208) 评论(0) 推荐(0) 编辑

最大递增子序列变形——二维带权值 O（n*n） HDU1069

摘要： #include #include #include using namespace std;int tmp[30][3];int dp[100];class Node{public: int x; int y; int h; bool operator >n&&n!=0) ... 阅读全文

posted @ 2015-07-22 18:55 相儒以沫阅读(191) 评论(0) 推荐(0) 编辑

公告