プログラム演習 リストの除去 - sinapusu2002 @ ウィキ

自作のプログラム演習問題

[a,b,b,a,c]のようなflattenなリストAが与えられる。

リストB群と得点が与えられる
[b,b]１５ポイント
[a,a,c]５ポイント
[b,a]１４ポイント
[a,b]７ポイント
リストAの連続した一部分とリストBがマッチすれば、その部分をリストAから除去できる。
例えば
[a,b,b,a,c]から[b,b]を除去して15ポイント　[a,a,c]になるので[a,a,c]を除去して５ポイント、計２０ポイントという具合である。
他の除去の仕方としては
[a,b,b,a,c]から[b,a]を除去して１４ポイント[a,b,c]から[a,b]を除去して７ポイント、残りは[c]だけになるのでこれ以上除去できず２１ポイントである。

色々なリストAとリストB群が与えられたとき、そのリストで得られるポイントの最大値を求めよ。