首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
勿忘心
掘友等级
web前端
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
5
文章 4
沸点 1
赞
5
返回
|
搜索文章
最新
热门
矩阵链相乘
给定n个矩阵序列:(A1,A2,A3,...,An)。计算他们的乘积,使得乘法次数最小 在此数组中,最终目标是求出m[1,4],也就是A1A2A3A4四个矩阵相乘的最优乘法次数。设想可以通过已经得出的结果求出最终结果,在数组中利用对角线的顺序求解,如下图所示:
最长公共子序列
「最长公共子序列(LCS)」 是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则称为已知序列的最长公共子序列。这与查找「最长公共子串」问题不同的地方是:子序列不需要在原…
01背包问题
「背包问题」(Knapsack problem)是一种组合优化的NP完全问题。可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。 「01背包问题」是背包问题中的一种。可以描述为:有N件物品和一个容量为V的背包。第i…
个人成就
文章被点赞
5
文章被阅读
4,700
掘力值
117
关注了
89
关注者
2
收藏集
29
关注标签
516
加入于
2018-01-27