qq_37807889的博客

假设有几种硬币，如1、3、5，并且数量无限。请找出能够组成某个数目的找零所使用最少的硬币数。 #include<iostream>#include<math.h>#define INF 9999999using namespace std;int main(){ int n; int cost[1000]; int coin[3]={1,3,5};...

问题：给一个能承重V的背包，和n件不同物品（每个物品只有一件），我们用重量和价值的二元组来表示一个物品，第i件物品表示为（Vi，Wi），问：在背包不超重的情况下，得到物品的最大价值是多少？最近做了不少题，不像以前那样水博客了2333，总结一下，运用动态规划解决此类问题，首先确定递推状态 f ( i, j ) = k；其中 k 表示为i 件物品，剩余承重为 j 的情况下能装的最大价...