2015年4月30日

摘要： 思路：每次读入一个数值v，先让其累加在sum中，max则取所有sum中的最大值，若sum小于0，则让sum直接置0，从新计数。 阅读全文

摘要： 本题采用动态规划，和《聪明的KK (NYOJ 171) [动态规划]》几乎一样，都是很基础的动态规划，解题思想依然是每一步的最优解都取决于上一步的最优解，以达到整体最优的目的。 代码如下： 本题与《聪明的KK (NYOJ 171) [动态规划]》的区别就是最后需要对最后一行数据进行比较，求最优解即可 阅读全文

摘要： 本题是一个很基础的动态规划，与动态规划里的最短路径类似。本题可以采用标记数组，也可以不采用标记数组。（本代码未采用标记数组） 本题的动规思想主要是每一步的最优解都取决于上一步的最优解，以达到整体最优的目的。 代码如下： 本代码需要注意的还有一点就是运算符的优先级问题，三目运算符 ? : 的优先级较低 阅读全文

摘要： 本题输出数据是有规律的，其实就是斐波那契数列的变形，但是可以换一种思路，采用递归思想来解决这个问题，不过实践证明递归效率不高，会超时，但是这并不影响对递归的学习。 一. 采用递归思想，会超时 思路：和用递归求组合数类似，设置递归出口，每次递归都解决一步，然后交给下一次递归，直至到达出口。 代码如下： 阅读全文