lanyu_01的博客

文章来源：https://blog.csdn.net/qq_32400847/article/details/51148917动态规划的定义： 动态规划是运筹学的一个分支，是求解决策过程的最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立...

文章来源：https://blog.csdn.net/qq_32400847/article/details/51336300 贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。

问题描述： 一个背包的总容量为V,现在有N类物品,第i类物品的重量为weight[i],价值为value[i] 那么往该背包里装东西,怎样装才能使得最终包内物品的总价值最大。这里装物品主要由三种装法： 1、0-1背包：每类物品最多只能装一次 2、多重背包：每类物品都有个数限制，第i类物品最多可以装num[i]次 3、完全背包：每类物品可以无限次装进包内一、0—1背包 思路分析：...

这篇文章是关于LeetCode Top 100 Liked Questions 的 专栏记录，其中部分题目可能包括解题思路和多种优化解法。 目录：1、Two Sum2、Add Two Numbers3、Longest Substring Without Repeating Characters1、Two SumGiven an array of intege...