考查:动态规划
提交情况:3次WA 循环的控制
收获:对动态规划有了一个比较朦胧的认识,自己暂时觉得动态规划解决的一个大问题就是将问题中的重复子问题的结果保存下来,然后查找。具体查找时,则和数组的索引等有一定的关系。
AC_CODE:
对于题里面为什么sum为负就置0,暂时还没想到,先去吃饭了,呵呵。
考查:动态规划
提交情况:3次WA 循环的控制
收获:对动态规划有了一个比较朦胧的认识,自己暂时觉得动态规划解决的一个大问题就是将问题中的重复子问题的结果保存下来,然后查找。具体查找时,则和数组的索引等有一定的关系。
AC_CODE:
对于题里面为什么sum为负就置0,暂时还没想到,先去吃饭了,呵呵。