1.最大子序和
给定一个整数数组，找到一个具有最大和的连续子数组，返回其最大和。
思路：curSum，maxSum
2.爬楼梯
假设你正在爬楼梯，需要n阶你才能到达楼顶 。每次你可以爬1或2台阶，你有多少种不同的方法可以爬到楼顶呢？
思路：类似于斐波那契数列的动态规划问题
3.买股票的最佳时机
给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易，求最大利润。
思路：curSum，maxSum
4.打家劫舍
如果两件相邻的房屋在同一晚上被小偷闯入，系统会自动报警。计算在不触动警报装置的情况下，能够窃取到的最高金额。
思路：dp[i]代表窃取第i家获得的最高金额
5.区域和检索—数组不可变
给定一个整数数组，求出数组从索引i到j范围内元素的总和，包含i，j两点。
思路：同理