![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
五大算法
文章平均质量分 64
分治法、贪心算法、动态规划算法、回溯法、分支限界法
乱世浮生Y
这个作者很懒,什么都没留下…
展开
-
五大算法之动态规划法
要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量: 一旦某个给定子问题的解已经算出,则将其记忆化存储,以便下次需要同一个子问题解之时直接查表。假设有容量为m的背包,另外有i个物品(每种物品只有1个),每个物品有重量和价值去,求怎么这个背包最大能放的价值是多?钢条根据不同长度切割,卖的价格也不同,价格表如下,假设一条10米长的钢条要怎么切割才能保证收益最大?原创 2023-11-05 21:47:20 · 76 阅读 · 0 评论 -
五大算法之分治算法
在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。假设某股票1号时价格为100,后面几天的价格如下,问在哪一天买入然后哪一天卖出收益最大?输入:A = [2, 1, 0], B = [], C = []输入:A = [1, 0], B = [], C = []3.合–将已解决的子问题合并,最终得出“母”问题的解;(3) 盘子只能叠在比它大的盘子上。输出:C = [1, 0]原创 2023-11-05 15:18:55 · 91 阅读 · 1 评论