洛谷 P2871 [USACO07DEC]手链Charm Bracelet && 01背包模板

2024-10-08 18:14:29

题目传送门

解题思路:

一维解01背包,突然发现博客里没有01背包的板子,补上

AC代码:

 #include<cstdio>

 #include<iostream>

 using namespace std;

 int n,m,c,w,f[];

 int main()

 {

     scanf("%d%d",&n,&m);

     for(int i = ;i <= n; i++) {

         scanf("%d%d",&c,&w);

         for(int j = m;j > ; j--)

             if(c <= j)

                 f[j] = max(f[j],f[j-c] + w);

     }

     printf("%d",f[m]);

     return ;

 }

最新文章

热门文章