2019年11月26日
动规作业-求数组不相邻元素之和的最大值
摘要： 代码： 备注： 这道题感觉有点像是一维的背包问题类似？都是考虑从前i个数里取。首先要注意初始化前两个数，因为要用到i-2。还有不同的是，因为不相邻的限制，考虑第i时，如果取第i个数，那么就应该是d[i-2]+a[i]，如果不取，就延续d[i-1] 阅读全文
posted @ 2019-11-26 17:04 timeaftertime 阅读(1897) 评论(0) 推荐(0) 编辑