（华为OJ）C 语言—购物单（背包问题和动态规划）

题目要求：

解题思路：
本题和背包问题类似，再利用动态规划算法，计算再n钱时能购买的最大价值的物品，n值一直涨到最大值，求 出最大价值（详见代码备注）

代码如下：

/************************************************************************
*      文件名：Buylist
*      文件功能描述：购物单
*      文件作者名：Mr_han QQ:785937095
*      说明：
*       1、每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件
*       2、每件物品规定了一个重要度，分为 5 等：用整数 1 ~ 5 表示，第 5 等最重要
*       3、在不超过 N 元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大
**************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

#define LONG long
#define CHAR char
#define MAX_N 3000
#define MAX_M 10

LONG Knapsack ( LONG v[], LONG w[], LONG pro[], LONG N, LONG m)
{
    L