动态规划
文章平均质量分 72
冷咖啡离开杯垫
不积跬步,无以至千里。
展开
-
背包问题(0-1背包问题和完全背包问题)
一. 0-1背包问题 给了一些物品的重量和价值,背包只能装下一定重量的物品,求背包能装物品的最大价值(0-1背包问题约定每个物品最多只能用一次)。 w = [5, 4, 7 ,2 ,6] #重量 p = [12,3,10, 3, 6] #价值 v = 12 #包能装下的总重量 n = 5 #物品个数 1)不超过总重量(不要求装满)的情况下,价值最大 w = [5, 4, 7 ,2 ,6...原创 2019-06-19 16:49:13 · 1213 阅读 · 0 评论 -
股票买入卖出问题 leetcode123(最多k次交易)
leetcode123 问题链接https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/ 给定一些天数的股票价格list, 最多k次买入卖出, 求能获得的最大利润。 (买入前必须先卖出已有的股票) 解决思路:动态规划 令dp[i][j]表示最多i次交易(买入卖出算一次交易),前j天所能获得的最大利润。 dp[i...原创 2019-07-05 16:03:44 · 2139 阅读 · 0 评论