动态规划经典例题，C++解决01背包，车间资源分配，硬币兑换问题

在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W·2……Wn，与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。

注意：在本题中，所有的体积值均为整数。

//01背包
#include<iostream>
using namespace std;
int main()
{
   
	int c,n;	//容量，物品个数
	int i,j;
	cin>>c>>n;
	int *w=new int[n+1];
	int *v=new int[n+1];
	
	for(i=0;i<n;i++)
		cin>>w[i]>>v[i];
		
	int **dp=new int*[n+1];
	for( i=0;i<=n;i++)
		dp[i]=new int[n+1];
	
	for(i=0;i<=n;i++)
		{
   
			dp[0][i]=0;
			dp[i][0]=0;
		}
		
	
	for(i=1;i<=n; i++)
    {
   
        for(j=0;j<=c;j++)
        {<