简单的DP(Dynamic Process 动态路径规划)算法例子

昨天在LeetCode做了一个算法相关的题目,大概的意思是

 

从一组数中取出一组数,但是取出的数不能是相邻的,要求取出数的和最大

 

开始觉得这个算法的题目好难啊,怎么放大Easy的类别里面,想了半个小时还是没有结果,就到讨论区去看看,发现解决方法的代码量都十分少,原来这是一个简单的DP问题,真是难者不会,会者不难!许多算法都是有一定的套路的,接触过之后才发现原来是这样,同时也感慨最初发明这个算法的人!有兴趣的同学可以看看这个题目的链接,自己动手试试!

以下是这道题目的链接House robber,打不开请输入以下网址

https://leetcode.com/problems/house-robber/description/  

    原文作者:动态规划
    原文地址: https://blog.csdn.net/tiantangderen/article/details/82377425
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞