![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常见算法问题
lanyu_01
这个作者很懒,什么都没留下…
展开
-
从零开始学动态规划(转载)
文章来源:https://blog.csdn.net/qq_32400847/article/details/51148917动态规划的定义: 动态规划是运筹学的一个分支,是求解决策过程的最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时,提出了著名的最优化原理,把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立...转载 2018-03-27 10:44:24 · 773 阅读 · 0 评论 -
从零开始学贪心算法(转载)
文章来源:https://blog.csdn.net/qq_32400847/article/details/51336300 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。转载 2018-03-27 11:03:19 · 4200 阅读 · 0 评论 -
经典算法总结——背包问题(java实现)【已完结】
问题描述: 一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i] 那么往该背包里装东西,怎样装才能使得最终包内物品的总价值最大。这里装物品主要由三种装法: 1、0-1背包:每类物品最多只能装一次 2、多重背包:每类物品都有个数限制,第i类物品最多可以装num[i]次 3、完全背包:每类物品可以无限次装进包内一、0—1背包 思路分析:...原创 2018-04-04 12:58:42 · 61125 阅读 · 27 评论 -
LeetCode面试常见100题( TOP 100 Liked Questions)
这篇文章是关于LeetCode Top 100 Liked Questions 的 专栏记录,其中部分题目可能包括解题思路和多种优化解法。 目录:1、Two Sum2、Add Two Numbers3、Longest Substring Without Repeating Characters1、Two SumGiven an array of intege...原创 2018-07-16 11:25:22 · 32726 阅读 · 5 评论