本文共 1860 字，大约阅读时间需要 6 分钟。
���������������������(MPS)������������������������������������������������������������������������������������������������������������������������������dp[i][j]������������a������i������������b������j���������������������������������������������������
���������������������������
- ������������������:
- ���a[i] == b[j]������dp[i][j] = dp[i-1][j-1] + 1���
- ���a[i] != b[j]������dp[i][j] = max(dp[i-1][j], max(dp[i][j-1], dp[i-1][j-1]))���
- ������������dp[0][j] = 1���dp[i][0] = 1���
- ���������������dp[n][m]���������������������������������������
���������������������
- ������������������:
- dp[i][j] = dp[i][j-1] + a[j]���
- ������:
- ���������������dp[i][i] = a[i]���dp[i][i+1] = a[i] + a[i+1]���
- ������������:
- ������������������������������������������������������������������������������������
���������������������������
- ������������������:
- ������a[i] > a[j]������dp[i][j] = dp[i-1][j-1] + 1���
- ���������dp[i][j] = max(dp[i-1][j], dp[i][j-1], dp[i-1][j-1])���
- ������������dp[i][j] = 1���������i=0���j=0������
- ������:
- ������������������dp������������������������������������������������
���������������������01���������
- ������������������:
- dp[j] = dp[j] + dp[j - a[i]]���������j >= a[i]���
- ������������:
- dp[0] = 1���
- ������:
- ���������������������������dp������������������������������������������
������������������������
- ������������������:
- dp[i][j] = dp[i-1][j] + dp[i][j-1]���
- ������������������������������������������1���
- ������:
- ���������������������������������������������������������������������
���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������dp������������������������������������������������������������������������������������������
发表评论
最新留言
关于作者
