摘要：
dp经典问题之矩阵连乘问题 问题描述 思路分析 这个问题很明显可以用递归的思路的思考，先把连乘的矩阵分成两部分,分别递归地算出左边部分连乘需要的乘法次数和右边部分连乘需要乘法次数，最后计算两部分连乘的结果相乘的需要的乘法次数，求和得出需要的乘法总数。 A1* A2*A3可以分成A1*A2 和A3两部 阅读全文
摘要：
沙子划分问题 /** * @Author Fizz Pu * @Date 2020/10/11 下午18:25 * @Version 1.0 * 失之毫厘，缪之千里！ */ /** * 题目描述 * 设有N堆沙子排成一排，其编号为1，2，3，…，N（N< =300）。每堆沙子有一定的数量，可以用一个 阅读全文