摘要：
两个矩阵的乘积： 已知$A$为$p \times r$的矩阵，$B$为$r\times q$的矩阵，则$A$与$B$的乘积是一个$p \times q$的矩阵，记为$C$： \[ C = A_{p\times r} \times B_{r\times q} =(c_{ij})_{p\times 阅读全文
摘要：
问题描述： $Serling$公司购买长钢条，将其切割为短钢条出售。不同的切割方案，收益是不同的，怎么切割才能有最大的收益呢？ 假设切割工序本身没有成本支出 假定出售一段长度为$i$英寸的钢条的价格为$p_i(i = 1 , 2 , ...)$ ，给定以下价格表： length \(i\) 1 2 阅读全文
摘要：
问题描述：给你一个长度为$n$的序列$a$ ， 选出其中连续且非空的一段使得这段和最大。即求 \[ \mathop{MAX}\limits_{1 \leq i , j \leq n}\{ \sum_{k = i}^{j}a_k\} \] 问题一 P1115 最大子段和 数据范围： \[ 1 \leq 阅读全文