近似アルゴリズム（貪欲法３）を使う • 近似アルゴリズムの近似保証は２倍 • 暫定的な最適値を x とする • 品物数 i, 容量 W’, 価値の和 V’ の再帰を考 える（価値の和を再帰関数の引数に追加） 1. ２近似アルゴリズムを実行 • 商品 {1, ..., i}，容量 W’ で計算 • 近似アルゴリズムが求めた解の値を x’ とする • 商品 {1, ..., i} の最適値は 2x’ 以下 2. このとき V’ + 2x’ < x ならば 枝刈り • この探索で得られる解の上界：V + 2x’ • 上界が暫定解未満であれば，その探索で最適解は 得られない（暫定解よりも良い解が得られない

You can use the following code to get the desired output.
def approximate(a, b):
    return a + b

def main():
    a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
    b =