题解 1175: 金明的预算方案

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1175: 金明的预算方案

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){    int n,m; cin>>n>>m;    int sum=1……

01背包变形问题

摘要:挺好懂的, 因为有主件附件, 就把附件的加到主建就行了, 看作是一个。然后用01背包问题解法。 #include <bits/stdc++.h> using namespace std; c……

1175: 金明的预算方案

摘要:```cpp #include using namespace std; int N,n,v[61],m[61],p[61],link[61][3],d[3200],a,b; int main……

【金明的预算方案】 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<iostream>using namespace std;//一维数组不超过 3000 0000//!!!聪明把最多2件物品的重要度、价格都保存在主件上……

01背包,简单明了

摘要:解决思路(动态规划)我们假设 value 表示背包的总价值,k 表示放进去的物品的编号(这里我规定物品编号从1开始)。C 表示当前背包的当前的重量。所以我们可以用一个共识来表示 value = B(k……