代码有点烂

先看0-1背包问题，背包可承受重量为w,有n个物品，它们的价值和重量分别为vi , costi (i=1~n),问背包最大可以装多少价值的物品。 我们定义一个函数F(w,i)，表示可承受重量为w的背包，对于1~i号物品选择若干个装入背包的最大价值。 那么对于物品i可放或者不可放，因此有 选择不放入i号物品有F( w,i ) = F( w, i-1 )  选择放入i号物品时F(w,i) =

先看DNA对准 对于两个DNA序列 AACAGTTACC与TAAGGTCA 下面给出两种对准方式：  -AACAGTTACC TAA -GGT - - CA AACAGTTACC TA -AGGT- CA 当在一种对准方式中包含一个破折号（―）时，称之为插入一个缝隙。表示带有缝隙的序列存在一次缺失，或者另一序列存在一次插入。   前面例子中的哪种对准方式