240 发简信
IP属地:四川
  • 120
    算法设计与分析复习笔记之归约整理

    归约是指问题A的任何实例能用问题B的方法来解决(判断),并且A的解为“是”,当且仅当B的解也是“是”。因此,证明归约是双向的,目前遇到的大多归约问题(A ≤p B)都可以按以...

  • 120
    最长公共子序列(LCS)——动态规划

    问题描述   子序列是指,从序列中选出一些子元素,需满足其前后关系与在原序列中相同;公共是指该序列同时是两个序列的子序列。如两个序列{4,2,1 ,6,5,8,13,18,9...