美团笔试 拿红包 算法如何设计

输入输出怎么搞定，表示不会

完全没注意到逗号，难怪不得一直没输出结果

哎，dfs吧，，不过我没通过，真尼玛伤心

我是用了两次动态规划，第一次初始条件是拿第一个红包，第二次的初始条件是不拿第一个红包。最后返回的是两次动态规划的最大值。。。

当然是动态规划啦 leetcode house robII 原型

dfs

从第一个开始，判断是否大于左右，如果是，取该位置数加到总和中，并将其前后以及其本身置0，重复此过程，直到所有位置都置0. 不知道这个思路对不对

leetcode题目，213道

http://m.blog.csdn.net/article/details?id=50354130

#include <stdio.h> #include <stdlib.h> #define N 100 int value = 0; int max = 0; void dfs(int price[2][N],int start,int length){     if(start == length){         max = max > value ? max : value;     }     else{         int i;         for(i = start ; i < length ;i++){             if(!price[1][(i + length - 1)%length] && !price[1][(i+length+1)%length]){                 value += price[0][i];                 price[1][i] = 1;                 dfs(price,i+1,length);                 value -= price[0][i];                 price[1][i] = 0;             }else{                 dfs(price,i+1,length);             }         }     } } int main(void){     int price[2][N]={{1,2,4,9,2,3,4,5}};     dfs(price,0,8);     printf("%d",max);     return 0; } 类似与这样的DFS吧 有错欢迎指出~~·