
算法
文章平均质量分 82
算法
eSpark484
这个作者很懒,什么都没留下…
展开
-
动态规划 求子集和的个数
给定n个不同的正整数集合w=(w1,w2,…,wn)和一个正数W,要求找出w的子集s,使该子集中所有元素的和为W。第一行两个数字n(0原创 2024-10-19 11:59:20 · 799 阅读 · 0 评论 -
动态规划 解决矩阵链相乘问题
矩阵的乘法定义如下:设A是m×p的矩阵,B是p×n的矩阵,则A与B的乘积为m×n的矩阵,记作C=AB,其中,矩阵C中的第i行第j列元素cijcijk1∑paik×bkjai1b1jai2b2j⋯aipbpj当多个矩阵相乘时,采用不同的计算顺序所需的乘法次数不相同。原创 2024-10-19 12:17:10 · 1597 阅读 · 1 评论