第二题 属于入门dp（入门dp包括，0/1背包，分组背包，最长公共子序列，最短编辑距离，最长递增子序列）