![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
qq_35851866
热爱生活
展开
-
动态规划——最长公共子序列(以[HAOI2010]为例)
题意:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列<i0,i1,…,ik-1>,使得对所有的j=0,1,…,k-1,有xij = yj。例如X=“ABCBDAB”,Y=“BCDB”是X的一个...原创 2020-01-30 11:07:22 · 676 阅读 · 1 评论 -
多维数组的数组名与指针关系
多维数组的数组名与指针的关系。数组a[m][n],而言可以分为m个长度为n的一维数组,同时m个一维数组合并堆叠形成二维数组。所以a[i]表示第i个长度为n的一维数组,并且从一维数组的数组名代表该一维数组的首变量的地址,即 a[i]&a[i][1],所以同时a&a[0],这样就会有a==&(&a[0][0])了,即二维数组名a为一个二级指针。同时,a+i就表示成了...原创 2020-01-07 14:35:43 · 412 阅读 · 0 评论