- 博客(5)
- 收藏
- 关注
RSS订阅原创 最长公共子序列
问题叙述：子序列形式化定义：给定一个序列X=<x1,x2,x3,x4...,xm>，另一个序列Z=<z1,z2,z3,z4...,zk>，若存在一个严格递增的X的下标序列<i1,i2,i3,...,ik>对所有的1,2,3,...,k，都满足x(ik)=zk，则称Z是X的子序列比如Z=<B,C,D,B>是X=<A,B,C,B,D,A,B>的子序列公共子序列定义：如果Z既是X的子序列，又是Y的子序列，则称Z为X和Y的公共子序列最长
2021-09-30 10:12:14
164
原创 矩阵连乘问题
问题叙述： 给定n个矩阵（A1,A2,A3.....An}，其中Ai与Ai+1是可乘的，i=1,2,...n-1。考察n个矩阵的连乘积A1A2A3,....An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序，这种计算次序可以用加括号的方式来确定。加括号的方式决定了整个计算量（指的是乘法调用的次数）。所以自然会提出矩阵连乘积的最优计算次序问题。#include<iostream>using namespace std;#define N 7 ...
2021-09-29 16:02:50
194
原创 全排列问题（关于有(无)重复元素的全排列）分治算法
全排列问题（关于无重复元素的全排列）问题叙述给定一个不含重复数字的数组 list，返回其所有可能的全排列 。你可以按任意顺序返回答案。例如对1 2 3进行全排列，123 132 213 231 321 312问题解析从left到right进行排序（left和right指的是第几个数，这里用数组从0 开始到n-1结束）。第一次使用Swap()控制首部不变和变，当为1是#include<iostream>#include<algorithm
2021-09-29 12:14:13
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人