动态规划dp
Jenny-z
这个作者很懒,什么都没留下…
展开
-
【HDU 3586】Information Disturbing【树型DP】
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4528 Accepted Submission(s): 1524 Problem DescriptionIn the ba...原创 2018-08-16 16:15:39 · 182 阅读 · 0 评论 -
【NOJ1048】计算矩阵连乘积【区间dp】
计算矩阵连乘积时限:1000ms 内存限制:10000K 总时限:3000ms描述在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵,B是一个q×r的矩阵,则其乘积C=AB是一个p×r的矩阵。计算C=AB总共需要p×q×r次乘法。现在的问题是,给定n个矩阵{A1,A2,…,An}。其中Ai与Ai+1是可乘的,i=1,2,…,...原创 2018-11-01 17:28:19 · 675 阅读 · 0 评论