baidu_38600162的博客

原创 动态规划求解背包问题

背包问题 0-1背包问题 假设有n件物品和容量为m的背包，已知每件物品的重量及价值，在满足装入背包的物品重量最大的前提下，使得装入物品的总价值最大。 #include <iostream> #include <algorithm> #include <vector> using namespace std; //二维动态规划 int knapsack2(int n, int m, vector<int> &weights, vector<int