1047. 糖果（dp/背包问题（选择问题））

题目：

1047. 糖果 - AcWing题库

输入样例：

5 7
1
2
3
4
5

输出样例：

14

 

思路：

 

代码：

#include
#include
#include
using namespace std;
const int N=110;
int f[N][N];
int main()
{
    int n,k;
    cin>>n>>k;
    int w;
     memset(f, -0x3f, sizeof f);//有f[0][j]等不存在的不合理情况，故初始化为负无穷，表示不存在
     f[0][0]=0;
    for(int i=1;i<=n;i++)
    {
        cin>>w;
        for(int j=0;j