第一题dp，第二题数组长度为n，1到n遍历，每次遍历表示从第i个数开始，求取第i个数到数组末尾的所有子数组和