DP(动态规划)模板

//该模板只针对一般情况。

//可根据情况更换v,w;也可据情况将max换为min(以下代码来自下面链接题目，但大多数可以相通）。 

//关于v和w有些是数组，还有的需要借助结构体。 

h0173. 01背包问题_7-1 h0173. 01背包问题_星河欲转。的博客-CSDN博客

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m,v,w,i,j,a[1005]={0};
    cin>>n>>m;
    for(i=0;i<n;i++){
        cin>>v>>w;
        for(j=m;j>=v;j--)
            a[j]=max(a[j],(a[j-v]+w));
    }
    cout<<a[m];
    return 0;
} 

//其他题目参考。

0-1背包_星河欲转。的博客-CSDN博客//这个是我写的比较详细的一个，代码就这么几句，核心是第二个循环，如何理解这个思想，通过打草稿去模拟这个过程。

0/1背包问题_0/1背包问题。给定一载重量为m的背包及n个重量为wi、价值为pi的物体,1≤i≤n,要求_星河欲转。的博客-CSDN博客

L4-302 拼题A打卡奖励_星河欲转。的博客-CSDN博客