hdu 2660
2012-04-20 19:45
141 查看
#include <iostream> #include <cstdio> using namespace std; int maxx = 0; int a[25]; int b[25]; int n,k; bool c[25]; int sum = 0; int weight = 0; int w; void dfs(int l,int kk) { if(l==k) { if(sum>maxx&&weight<=w) maxx = sum; return ; } if(kk==n) return ; if(weight+b[kk]<=w) { sum += a[kk]; weight += b[kk]; dfs(l+1,kk+1); sum -= a[kk]; weight -= b[kk]; } dfs(l,kk+1); } void init() { int test; cin>>test; while(test--) { cin>>n>>k; for(int i=0;i<n;i++) cin>>a[i]>>b[i]; cin>>w; sum = 0;maxx=0; weight = 0; dfs(0,0); cout<<maxx<<endl; } } int main() { init(); return 0; }
相关文章推荐
- hdu--2660--二维费用背包
- hdu 2660 Accepted Necklace (二维01背包)
- 【hdu 2660】Accepted Necklace 二维费用01背包
- hdu 2660 Accepted Necklace(dfs)
- HDU 2660 Accepted Necklace
- 【DP】 HDU 2660 Accepted Necklace 限制背包
- hdu - 2660 Accepted Necklace (二维费用的背包问题)
- hdu-2660 Accepted Necklace
- (step4.3.6)hdu 2660(Accepted Necklace)
- hdu 2660 Accepted Necklace DFS
- 【DP】 HDU 2660 Accepted Necklace 限制背包
- HDU 2660 Accepted Necklace
- hdu 2660 Accepted Necklace dp / dfs
- Accepted Necklace hdu 2660
- hdu 1342+hdu 2660+hdu 2266+hdu 1704+hdu 1627+hdu 1539
- HDU 2660 Accepted Necklace
- HDOJ(HDU).2660 Accepted Necklace (DFS)
- hdu 2660 简单 dfs
- HDU 2660 Accepted Necklace (DFS)
- hdu 2660 Accepted Necklace(简单DFS)