典型的动态规划，0/1背包问题换皮
摘要：解题思路:该问题明显就是动态规划，限定的使用资源（N元预算），每件商品选择买或者不买（0/1选择），给出商品数量；只需要使用动态规划经典思路，dp二位列表，dp[i][j]=dp[i-1][j]（忽略……
优质题解
开心的金明-题解(C++代码) 背包问题
摘要：分析：所问：在不超过总钱数的情况下总和最大，典型的01背包问题。解题思路：该题是一个非常典型的01背包问题：有m件物品和一个容量为n的背包。第i件物品的费用（即体积，下同）是v[i]，价值是w[i]。……
开心的金明 (java版)
摘要：解题思路: 经典的01背包问题 使用动态规划 dp dfs都可注意事项:参考代码:import java.util.Scanner;
public class Main {
……
开心的金明 （C++代码）
摘要：解题思路:0/1背包注意事项:参考代码:#include<iostream>#include<string.h>using namespace std;#define N 30000#define M……
《01背包问题》改版
摘要：# 《01背包问题》改版
**如果你不了解01背包问题，那就请到b站上先了解，你才有可能通过此题。**
## 价值(val[]) 、总容量(V)、每件容量(v[])、考虑此物时的价值(dp……
开心的金明 （C语言代码）
摘要：解题思路:其实可以用类似深度优先搜索，每个节点就是一件物品，两条路通向下一个节点，即买与不买。参考代码:#include<stdio.h>int money[26];//每件物品的价格和价值分别存放在……
今天米饭依旧是一点点（c语言代码）
摘要：动态规划，还是01背包问题，但是本题是使用一维数组，因为题目要求在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。
那么dp[j]的含义就是在预算为j时的最大贡献度。
……
1103: 开心的金明（模型题）
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int value[100],cost[1000];int dp[50000];//数组尽量搞……
优质题解
开心的金明 （C++代码）
摘要：解题思路: 我们从最后一个物品开始考虑，有选和不选两种选项，当然需要满足条件：total >= value[num]即我们总的金钱需要能够买得起该物品，当我们选择买，状态就变成了：OPT……
开心的金明 （C语言代码）------------------C语言——菜鸟级
摘要：解题思路: 经典 01背包问题 注意事项:参考代码:#include <stdio.h>
#include <string.h>
#define M 30010
#define Max(a,b)……