算法
文章平均质量分 73
RicardoLei
这个作者很懒,什么都没留下…
展开
-
LintCode 151 买卖股票的最佳时机 III
LintCode 151 买卖股票的最佳时机 III今天做了两道动态规划的题目,感觉对动态规划有了更深入的了解。废话不多说,这是第一道。题目要求如下: 假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。 注意事项: 你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票) 给出样例如下: 给定价格 = [4原创 2017-07-13 18:33:42 · 974 阅读 · 0 评论 -
LintCode 152 买卖股票的最佳时机 IV
LintCode 152 买卖股票的最佳时机 IV题目要求: 假设你有一个数组,它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成 k 笔交易。 注意事项: 你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票) 给出样例如下: 给定价格 = [4,4,6,1,1,4,2,5], 且 k = 2, 返回 6. 题目给出的框架如下:原创 2017-07-13 19:52:55 · 1811 阅读 · 0 评论 -
算法概论8.9
算法概论8.9题目要求:在碰撞集(Hitting Set)问题中,给定一组集合{S1,S2,…,Sn}和预算b,我们希望求一个所有的Si相交且规模不超过b的集合H,当然,前提是这样的集合确实存在。换句话说,我们希望对所有的i满足H∩Si≠ϕ。 证明该问题是NP-完全的。证明: 先证明碰撞集问题是一个NP问题 在求解该问题的时候,它需要验证集合H的大小是不是超过b,以及验证对所有的i满足H∩原创 2017-07-05 17:00:04 · 414 阅读 · 0 评论