动态规划之简单(0-1)背包问题 动态规划的经典题目背包问题，今天尝试解答了一下，现总结如下。 题目描述给你一个可装载重量为W的背包和N个物品，每个物品有重量和价值两个属性。其中第i个物品的重量为wt[i]，价值为val[i]，现在让你用这个背包装物品，最多能装的价值是多少？ 举个简单的例子，输入如下： N = 3, W = 4 wt = [2, 1, 3] val = [4, 2, 3]...

零钱兑换题目 题目地址：https://leetcode-cn.com/problems/coin-change 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例1： 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = ...

买卖股票的最佳时机 leetcode中，买卖股票相关的题目 I 题题目 题目地址：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。 注意：你不能...