迭代法求解抢劫犯问题

朋友圈的一个编程题目。以下是本人的分析和答案。ios 抢劫犯问题 问题描述： 假如你是一个职业抢劫犯，你打算洗劫一个街道。每个房子里有必定数量的钱。限制你的惟一条件是， 相邻的房子的安保系统是相连的。若是你抢劫相邻的房子，那么安保系统就会惊动警察。算法 给定一个非负整数的列表表明每一个房子当中的钱，计算在不惊动警察的状况下你能够抢劫到的最多的钱。编程 输入样例：第一行为数列 4 0 2 3 4

>>阅读原文<<