2017百度之星资格赛 1004 度度熊的午饭时光(01背包)

题目链接：点击打开链接

题意就是 用尽可能多的钱（在预算内），买 得分和 尽可能高的饭（不重样），同时饭的 序号和 尽可能小，序号和一样小的取 字典序 小的方案。

用01背包做的，dp[i][j]表示前i个菜品中，花费j元所能购买（正好购买！！！j不能有剩余）的菜品的最高得分和，因为题目有序号和打印具体选择的要求，引入sum[i][j]，pre[i][j]，sum[i][j]表示在满足最高得分的前提下，该方案的最小序号和，pre[i][j]表示在满足前几个要求的前提下，该方案对应的序列中最后一个菜品序号。

不同于基础01背包的是，一般的01背包，dp[i][j]表示前i个物品放到体积为j的空间内的最大价值，选择的物品不一定占满j体积。而此处要求j不能有剩余，因为j代表的是钱数，生活中不可能拿着100块钱买了10元钱的东西吧？

为了实现01背包这点改变，初始化dp数组时，不是按照之前的0初始化，