摘要：
分治的基本思路: (1)划分问题:把问题的实际化为子问题; (2)递归求解:递归解决子问题; (2)合并问题:合并子问题得解. 举例: 1.给定一个数列，其中可能有正数也可能有负数，找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大。 解法: 我们可以把整个序列平均分成左右两部分，答案则会 阅读全文
摘要：
连续子数列相乘:https://www.cnblogs.com/conw/p/5896155.html A*:https://blog.csdn.net/qq_36946274/article/details/81982691 https://zhuanlan.zhihu.com/p/5451044 阅读全文
摘要：
Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。 对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的行数n，1≤n≤10 阅读全文