洛谷 P2871 [USACO07DEC]手链Charm Bracelet && 01背包模板
作者:互联网
题目传送门
解题思路:
一维解01背包,突然发现博客里没有01背包的板子,补上
AC代码:
1 #include<cstdio> 2 #include<iostream> 3 4 using namespace std; 5 6 int n,m,c,w,f[15000]; 7 8 int main() 9 { 10 scanf("%d%d",&n,&m); 11 for(int i = 1;i <= n; i++) { 12 scanf("%d%d",&c,&w); 13 for(int j = m;j > 0; j--) 14 if(c <= j) 15 f[j] = max(f[j],f[j-c] + w); 16 } 17 printf("%d",f[m]); 18 return 0; 19 }
标签:01,洛谷,int,Bracelet,传送门,背包,15000,include 来源: https://www.cnblogs.com/lipeiyi520/p/11360142.html