动态规划
优化搬运工
这个作者很懒,什么都没留下…
展开
-
动态规划 --- 购买股票的最佳时机
文章目录[leetcode123]购买股票的最佳时机 [leetcode123]购买股票的最佳时机 题目链接:[leetcode123] 题目描述: 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [3,3,5,0,0,3,1,4] 输出: 6 解释: 在第 4 天(股票价格 = 0)的时候买入,在第 6 天(股票价格 =原创 2020-05-12 09:29:15 · 221 阅读 · 0 评论 -
背包问题 ---- 完全背包
照常先来问题描述 1.完全背包介绍 有N种物品和一个容量为T的背包,每种物品都就可以选择任意多个,第i种物品的价值为P[i],体积为V[i],求解:选哪些物品放入背包,可卡因使得这些物品的价值最大,并且体积总和不超过背包容量。 之前讲过 0/1 背包问题。完全背包的区别在于:可以有无限量的 汉堡 物品 ! 2.递归 首先最容易想到的为递归,递归可以把所有的可能都遍历到。由于其很高的 时间复杂度 以...原创 2020-04-25 12:32:53 · 229 阅读 · 0 评论