摘要：标签：动态规划 题目描述： Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. Example For example, g 阅读全文

摘要：标签： 动态规划 描述： Given a sequence of integers, find the longest increasing subsequence (LIS). You code should return the length of the LIS. Clarification 阅读全文

摘要：背包问题： 又是经历了一个非常痛苦的阶段，终于解决了一个非常简单而经典的动态规划问题。 问题描述： 一个旅行者随身带一个背包。可以放背包的物品有n种，每种物品的重量和价值分别为w和v。背包的最大重量限制是b，每种物品可以放多个，怎么放可以使背包价值最大？ 思路： 1. 这一道问题属于线性规划问题：由 阅读全文

摘要：投资问题： 问题描述：有m元钱，投资给n的项目，f(x): 将x元投入到第i个项目中的效益。求使得总效益最大的投资方案。（这道题太不容易了，这是我第一次没有看答案做出了动态规划的问题，应该是花了三个小时）。 建模：问题的解是向量<x1,x2,xn> 目标函数：max{f1(x1)+f2(x2)+fn 阅读全文

摘要：众所周知，在面试中最难，也是大公司最容易考的就是动态规划，所以今天打算开撕动态规划，之前只是对于单个的题目知道解法，不过时间一久就忘记了，今天开始要彻底的理解方法论再到实践，希望老天保佑能够一周搞定！ 一.通过一个小例子了解方法论： 一个例子，如上图： 求从起点到终点的最短路径： 这是一道最基本的动 阅读全文