决战拼接-题解(C++代码)
```cpp#includeconstintInf=0x3F3F3F3F;typedeflonglongLL;usingnamespacestd;namespaceIO{inlineLLread(){LLo=0,f=1;charc=getchar();while(c<'0'||c>'9'){if(c=
优质题解
决战拼接-题解(C++代码)（超详细。。应该很详细了）
#决战拼接##题目链接：[https://www.dotcpp.com/oj/problem2112.html](https://www.dotcpp.com/oj/problem2112.html)##题目简介：###题目描述>终于到了大决战的时刻了，杰洛特和狂猎在野外各自带兵开展大战。
（硬币凑数问题）完全背包，求刚好满足总体积为w的物品组合的元素最小值
摘要：解题思路:硬币凑数问题即完全背包问题，求刚好满足总体积为w的物品组合的元素最小值。 在动态规划过程中，初值和元素转移条件没搞好，如果dp[i]=INT_MAX,那么用手里的硬币是没法凑出i的，在状态转……