从头学动态规划,还不熟练,这个题想了很久|_|,希望以后能更加熟练 思路: 用一个变量Temp存储负数的数量,初始化为0; 设置两个DP数组:dpNeg和dpPos,初始化为0; 从头遍历输入的数组aInList,dpNeg[i]每次减一。 判断aInList[i], 若为负,Temp加一, 若为0就重置Temp,dpNeg和dpPos为0; 判断Temp: 若为偶数,dpPos[i] 赋值为dpNeg[i]的绝对值, 若为奇数,dpPos[i] 赋值为dpNeg[i] 以下为代码 while True: try: aIn = int(input()) aInList ...