u013218035的专栏

问题描述https://leetcode-cn.com/problems/coin-lcci/面试题 08.11. 硬币硬币。给定数量不限的硬币，币值为25分、10分、5分和1分，编写代码计算n分有几种表示法。(结果可能会很大，你需要将结果模上1000000007)等价背包。给定数量物品，物品体积为25、10、5和1，编写代码背包体积为n，装物品的方法有多少种。(结果可能会很大，你...

问题描述https://www.lintcode.com/problem/backpack-ii/description125.背包问题 II有n个物品和一个大小为m的背包. 给定数组A表示每个物品的大小和数组V表示每个物品的价值.问最多能装入背包的总价值是多大?关键点：１．定义dp数组，dp[i][j]表示前i个物品，在背包大小为j的情况下的最大价值，dp[...