最近在刷大厂的编程题,发现很多题目都需要用到动态规划去求解,自己都是只知道用穷举的方式去解,实在是low。学习动态规划,看了别人说的背包问题九讲.pdf,依然是云里雾里。对我这样的小白来说,感觉描述的不是很清楚。然后找到了下面的博文,终于搞清楚实现过程。特意分享出来,给和我一样小白的童鞋。
最近在刷大厂的编程题,发现很多题目都需要用到动态规划去求解,自己都是只知道用穷举的方式去解,实在是low。学习动态规划,看了别人说的背包问题九讲.pdf,依然是云里雾里。对我这样的小白来说,感觉描述的不是很清楚。然后找到了下面的博文,终于搞清楚实现过程。特意分享出来,给和我一样小白的童鞋。