本文共 1292 字，大约阅读时间需要 4 分钟。
??????? [1, K] ?????? n ???????????????? K ??????????? K ? 1 ? K ? K????? [1, K] ???????????????????????????
?? dp[i][j] ????? i ??????? j ????????????????????????????? j ??? 0 ? K ??????????????????????
??????????????????1 ? K????????????????????????????????????????
?? 1?
j??? 1 ??? j + 1??? K?
j??? K ??? j + 1???????????????????????????????????????????????????????????
??????????? s ? s1?
s[i] ??? i ???? 1 ????s1[i] ??? i ???? K ???????????????????????????????????
dp[0][0] = 1???????????dp[i][j] ???? 0??????? i ??? j??????????? 1 ??? K?
?? 1?
s ???s[i] = s[i-1] + 1??? K?
s1 ???s1[i] = s1[i-1] + 1?????????????????????????????????????????? 1 ? K??????????????????? K ??????? K ? 1 ? K ? K?
?????????? s ? s1 ???????????????????
?????????????????????????????????????????????????????????????????????????????????????
n < 2K ???????????? K ???????????????????K = 0 ?????????????? K >= 1?n = K ??????????? K ??????????????????????????????????????????????????????????? O(nK)??????? n ? K ??
??????????????? g[n][K] ???????? n ??????????????
转载地址：http://gemu.baihongyu.com/