hdu 1864 最大报销额 【DP】
2012-01-25 12:04
399 查看
#include<iostream> #include<iomanip> using namespace std; const int maxn=3000000+10; int dp[maxn],v[100]; int main() { int n,m,cnt; double a[3],q; while(cin>>q>>n&&n) { cnt=0; while(n--) { memset(a,0,sizeof(a)); char str[10]; cin>>m; double sum=0;bool flag=1; while(m--) { cin>>str; sum+=a[str[0]-'A']+=atof(str+2); if(a[str[0]-'A']>600||sum>1000) flag=0; } if(flag) v[cnt++]=int(100.0*sum); } int dpmax=int(100*q); for(int i=0;i<=dpmax;i++) dp[i]=0; for(int i=0;i<cnt;i++) for(int j=dpmax;j>=v[i];j--) dp[j]=max(dp[j-v[i]]+v[i],dp[j]); cout<<fixed<<showpoint; cout<<setprecision(2)<<dp[dpmax]/100.0<<endl; } }
相关文章推荐
- HDU-1864 最大报销额 DP
- 最大报销额 (HDU 1864)解题报告(DP - 01 - 背包)
- hdu 1864 dp (0,1背包) 最大报销额
- hdu 1864 最大报销额(dp/背包)
- hdu1864最大报销额(dp)
- hdu 1864 最大报销额(dp)
- HDU 1864 最大报销额 dp
- 【DP|01背包】HDU-1864 最大报销额
- Hdu 1864 最大报销额(DP)
- hdu 1864 最大报销额 dp
- HDU 1864 最大报销额 (dp 01背包)
- HDU 1864 最大报销额(DP,01背包)
- [HDU]1864最大报销额[dp][贪心?怎么可能!]
- HDU 1864 最大报销额 (DP-01背包问题)
- [HDU 1864 最大报销额] 入门DP
- HDU--1864:最大报销额 DP求最大和(最大和有上限)
- HDU - 1864 - 最大报销额 (浮点数 ,一维dp)
- hdu 1864 最大报销额 (dp)
- hdu 1864 最大报销额 01背包
- hdu - 1864 - 最大报销额