摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1864大意:对于每张发票,要么报销,要么不报销,0-1背包,张数即为背包;转移方程:f[j]=max(f[j],f[j-1]+v[i]);一开始边界没考虑,导致输出结果为0.00;View Code 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 using namespace std; 5 double price[1000]; 6 double dp[1000]; 7 8 int 阅读全文
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意是让你求出[1,n]中多少个数包含49;1.dp[len][0]代表数字长度为len不含49的个数2.dp[len][1]代表数字长度为len不含49但是以9开头的个数(显然dp[len][1]包含在dp[len][0]中)3.dp[len][2]代表数字长度为len含有49的个数View Code 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 __int64 dp[22][3 阅读全文