题解 1175: 金明的预算方案

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

筛选

01背包,简单明了

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

金明的预算方案

摘要:解题思路:注意事项:参考代码:#include<iostream>using&nbsp;namespace&nbsp;std;const&nbsp;int&……

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

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

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

摘要:解题思路:我这算是瞎猫碰到死耗子了吧。。。注意事项:本来就是试一试竟然对了。。。参考代码#include<stdio.h>intmain(){&nbsp;intmax(inta,i……