2015年7月23日
概率DP POJ3071
摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 double p[300][300]; 9 double dp[10][300];10 11 int main()12 {13 in... 阅读全文
posted @ 2015-07-23 22:02 相儒以沫 阅读(183) 评论(0) 推荐(0) 编辑
最长公共子序列 HDU1159
摘要： 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) 编辑