给定 N 个数字，要求只能选取相邻的数且不改变原有顺序，如何选取使最终选出的数字和最小？请说明你的解题思路和复杂度。

回答思路

1. 明确问题模型，识别是子数组或子序列选择
2. 能分析约束条件并转化为动态规划或贪心策略
3. 给出正确的最值求解算法及时间复杂度
4. 考虑边界情况如全正、全负、单元素
5. 能解释算法正确性依据