240 发简信
IP属地:湖北
  • 01背包问题

    令V(i,j)表示在前i(1<=i<=n)个物品中能够装入容量为就j(1<=j<=C)的背包中的物品的最大价值,则可以得到如下的动态规划函数:(...

  • 最长公共子串

    如果有字符串X,Y 用c[i][j]表示Xi和Yi的最大公共子串长度那么状态转移方程是c[i][j]=c[i-1][j-1]+1 if x...

  • 最长递增子序列(LIS)

    使用数组len来记录前i个元素最长子序列的长度,因此len[i+1]=max{1,len[k]+1},arr[i+1]>arr[k],for a...

  • 找出字符串中出现最多的字符和次数

    可以将字符作为数组的下标,通过遍历数组,得到最多的字符和次数

  • 去除数组中重复的元素

    第一种做法,遍历数组,用isExist标记是否出现过,未出现则添加至新的数组 第二种做法,利用set集合框架,因为set集合中元素不允许重复 第...