求数组的子数组之和的最大值
——尾递归的应用 这是《编程之美》中2.14节提出的一个问题，问题的描述为 一个有N个整数元素的一维数组(A[0], A[1], …, A[n-2], A[n-1])，这个数组有很多子数组，那么子数组 …
Tags
3 个页面
组合算法
尾递归的启示
——读《计算机程序的构造和解释》第一章第二小节所想 尾递归是指在过程调用中，递归调用过程本身的操作始终是过程的最后一步。举例来讲，计算阶乘的方法，根据定义，直接翻译成递归形式为 def …
三角形周长
有\(n\)根棍子，棍子\(i\)的长度为\(a_i\)。想要从中选出3根棍子组成周长尽可能长的三角形。请输出最大周长的三根棍子，若无法组成三角形则输出空字符串。 限制条件 \(3\le n\le …