Browse Tag

动态规划

HDU 1114 Piggy-Bank

一道完全背包的模版题,只不过题目中要求的是最小值,那么首先给 dp数组 设置一个很大的数,max函数改成min就可以了。