令V(i,j)表示在前i(1<=i<=n)個(gè)物品中能夠裝入容量為就j(1<=j<=C)的背包中的物品的最大價(jià)值节仿，則可以得到如下的動(dòng)態(tài)規(guī)劃函數(shù):(...

如果有字符串X坟比，Y 用c[i][j]表示Xi和Yi的最大公共子串長度那么狀態(tài)轉(zhuǎn)移方程是c[i][j]=c[i-1][j-1]+1 if x...

使用數(shù)組len來記錄前i個(gè)元素最長子序列的長度揍诽，因此len[i+1]=max{1,len[k]+1},arr[i+1]>arr[k],for a...

可以將字符作為數(shù)組的下標(biāo)刹悴，通過遍歷數(shù)組忘衍，得到最多的字符和次數(shù)

第一種做法漓库，遍歷數(shù)組政鼠，用isExist標(biāo)記是否出現(xiàn)過，未出現(xiàn)則添加至新的數(shù)組 第二種做法律姨，利用set集合框架振峻，因?yàn)閟et集合中元素不允許重復(fù) 第...