摘要：
投资问题： 问题描述：有m元钱，投资给n的项目，f(x): 将x元投入到第i个项目中的效益。求使得总效益最大的投资方案。（这道题太不容易了，这是我第一次没有看答案做出了动态规划的问题，应该是花了三个小时）。 建模：问题的解是向量<x1,x2,xn> 目标函数：max{f1(x1)+f2(x2)+fn 阅读全文
摘要：
众所周知，在面试中最难，也是大公司最容易考的就是动态规划，所以今天打算开撕动态规划，之前只是对于单个的题目知道解法，不过时间一久就忘记了，今天开始要彻底的理解方法论再到实践，希望老天保佑能够一周搞定！ 一.通过一个小例子了解方法论： 一个例子，如上图： 求从起点到终点的最短路径： 这是一道最基本的动 阅读全文