懒人一枚。

题意：有n个物品，每个物品有两种价值x, y，

题意：使用所给的货币的种类，组合成给定的金额。求zong d

01背包问题，是用来介绍动态规划算法最经典的例子，网上关于01背包问题的讲解也很多，我写这篇文章力争做到用最简单的方式，最少的公式把01背包问题讲解透彻。 01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ),  f[i-1,j] } f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。 Pi

题意：用所给的硬币面值构成所需的面值 思路：因为所用硬币数量不限，所以很容易想到完全背包。 递推： #include #include #include #include using namespace std; const int MAXN = 10005; int n; int coin[] = {1, 5, 10, 25, 50}; long long d