昨天在LeetCode做了一个算法相关的题目,大概的意思是
从一组数中取出一组数,但是取出的数不能是相邻的,要求取出数的和最大。
开始觉得这个算法的题目好难啊,怎么放大Easy的类别里面,想了半个小时还是没有结果,就到讨论区去看看,发现解决方法的代码量都十分少,原来这是一个简单的DP问题,真是难者不会,会者不难!许多算法都是有一定的套路的,接触过之后才发现原来是这样,同时也感慨最初发明这个算法的人!有兴趣的同学可以看看这个题目的链接,自己动手试试!
以下是这道题目的链接House robber,打不开请输入以下网址