FilesExpand file tree

 master

/

dp48.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

9 lines (9 loc) · 286 Bytes

 master

/

dp48.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

9 lines (9 loc) · 286 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

// dp 48

/*

string s and string t, 求在s的子序列中，t出现的个数

dp[i][j]: 以i - 1为结尾的s子序列中，出现以j - 1为结尾的个数

if(s[i - 1] == t[j - 1]) dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]

*/

int dp_48(string s, string t) {

return 0;

}