1.我校每年投入一定资金搞基本建设，假定已知在过去n 年中各年的投入资金分别为 A[1], A[2]……A[n]（万元），希望知道是否存在一个连续若干年的投资之和为M（万元），即是否存在I,j，满足1≤i≤j≤n,使A[i]＋A[i＋1]＋……A[j]=M(万元)  设计算法对该问题求解并给出时间复杂度.如要求算法的时间复杂度不超过O（n），你将如何设计算法并分析。


2.兄妹二人得到了N件礼物，价值分别为V1、V2、V3….Vn(均为整数)，二人欲公平瓜分这些礼物，即要使得各自所得的价值总和的差最小，是利用动态规划法设计一个伪多项式时间的算法完成此任务，分析时间复杂度。


请各位大虾帮我做做：）谢谢啊