数据结构------用C语言解决问题

Question

小明和李华在玩一款数字游戏。
游戏内容：随机安排一组有序的有限个数字，从中筛选出若干个数字相加，得到尽可能大的和数。
要求：不能同时选择任意相邻的两个数。
目标：编一个程序，让小明和李华输得心服口服。
示例：
1.输入：[1，2，3，4]
输出：6
提示：6＝2+4
2.输入：[2，1，6，7，0，4，2，1，3，1]
输出：16
提示：16＝2+7+4+3
3.输入：[1，8，3，3，6，8，6，3，9，1]
输出：29
提示：29＝8+6+6+9
要有完整的代码和详细的步骤

Answer 1

用标准0-1背包问题的方式解，参考这篇：
https://blog.csdn.net/baidu_20363843/article/details/49428909