摘要：整数的划分（Partition of an Integer）详解 1. 什么是整数划分 整数划分是指将一个正整数表示为一系列正整数之和的方式。顺序不同但数字相同的划分视为同一种划分。例如： 4的划分有： 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1 2. 递归方法实现 阅读全文

摘要：矩阵连乘问题详解（C++实现） 矩阵连乘问题是一个经典的动态规划问题，目标是找到一组矩阵相乘的最优顺序，使得计算所需的标量乘法次数最少。 问题描述 给定n个矩阵{A1, A2, ..., An}，其中矩阵Ai的维数为p[i-1]×p[i]，确定矩阵连乘积A1A2...An的计算顺序，使得计算该乘积所 阅读全文