数字三角形--动态规划

<img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAA7AAAAMaCAYAAAC/OqpKAAAgAElEQVR4Aezdb8ymVX0g/jMGhxfqZkWiSLuk7ZKSJZJtKdraxVSHBOeFA8kOb6CJYAI2FrEhVPihSxh+Vlys1qpMmxY2wibr7AvnBU5fDCYObrTVCqgJhAaCrT9/otgo/AL0heOL55czzHc4c+Zcf+7nue/nvu7n+TyJe67rnO/5nu/1uaaZ+7v3zLBjbW1tLfkhQIAAAQIECBAgQIAAAQITF3jVxOtTHgECBAgQIECAAAECBAgQOCaggfULgQABAgQIECBAgAABAgRWQkADuxKvSZEECBAgQIAAAQIECBAgoIH1a4AAAQIECBAgQIAAAQIEVkLgtLrKZ16oZ9wTIECAAAECBAgQIECAAIHlC/gGdvnvQAUECBAgQIAAAQIECBAgMEJAAzsCSQgBAgQIECBAgAABAgQILF9AA7v8d6ACAgQIECBAgAABAgQIEBghoIEdgSSEAAECBAgQIECAAAECBJYvoIFd/jtQAQECBAgQIECAAAECBAiMENDAjkASQoAAAQIECBAgQIAAAQLLF9DALv8dqIAAAQIECBAgQIAAAQIERghoYEcgCSFAgAABAgQIECBAgACB5QtoYJf/DlRAgAABAgQIECBAgAABAiMENLAjkIQQIECAAAECBAgQIECAwPIFNLDLfwcqIECAAAECBAgQIECAAIERAhrYEUhCCBAgQIAAAQIECBAgQGD5AhrY5b8DFRAgQIAAAQIECBAgQIDACAEN7AgkIQQIECBAgAABAgQIECCwfAEN7PLfgQoIECBAgAABAgQIECBAYISABnYEkhACBAgQIECAAAECBAgQWL6ABnb570AFBAgQIECAAAECBAgQIDBCQAM7AkkIAQIECBAgQIAAAQIECCxfQAO7/HegAgIECBAgQIAAAQIECBAYIaCBHYEkhAABAgQIECBAgAABAgSWL6CBXf47UAEBAgQIECBAgAABAgQIjBDQwI5AEkKAAAECBAgQIECAAAECyxfQwC7/HaiAAAECBAgQIECAAAECBEYIaGBHIAkhQIAAAQIECBAgQIAAgeULaGCX/w5UQIAAAQIECBAgQIAAAQIjBDSwI5CEECBAgAABAgQIECBAgMDyBTSwy38HKiBAgAABAgQIECBAgACBEQIa2BFIQggQIECAAAECBAgQIEBg+QIa2OW/AxUQIECAAAECBAgQIECAwAgBDewIJCEECBAgQIAAAQIECBAgsHwBDezy34EKCBAgQIAAAQIECBAgQGCEgAZ2BJIQAgQIECBAgAABAgQIEFi+gAZ2+e9ABQQIECBAgAABAgQIECAwQkADOwJJCAECBAgQIECAAAECBAgsX0ADu/x3oAICBAgQIECAAAECBAgQGCGwkg3s0SfuS/vueTS9NOIBFxLyxKfT5bs+nZ48KfnP0ldvuSjd+0RMvny/7/DPYuLYePSJz6d9+/8hPX/SbHFzIvfP0nc+c03a98VHu2OLbS4JECBAgAABAgQIECCw1QVOW8UH3Hn+pekdB65K77/tpvSZj+1JOw/fkK755Dd7H2XP3Y+ka89PKT13KO274o703Sr6t2/+QnrHQ+9Ln3u4Wjhxe2X65JGb0nkn7td3sfP8vekd91+RPnrXnen2W96Z3tSZ5sx04Y2fSq/+4kfTnfvfn26//nfSaztjLRAgQIAAAQIECBAgQGDrC6xkA5vS2emSj30xveauv02PP7snXbL78+mB3V0vK38Tujv9y0nLJzejT+6/KB1Ib06X3PVIuuRY3IvpWx97V/r6ux5KH774dSftPOUmf2P6wQOvTD98UTr0yl1KD+9Ol3/y5YmXm+iz0yV3fSmlu/42/ctz70xvOqMMrq/PTBdc9Tfpz+tp9wQIECBAgAABAgQIENiGAivXwD6fv2196NJ031170u/dsm+dr+xAunlX0XSmlH775iLV0afSd77x9nTh9VXzWn17m3P89s2H0wNHbkopHW+Urz7+Te/x+6+/63Dat/vMInm+PDtdcqz2l/e0vvWt60t7v5AeuP6CKo9bAgQIECBAgAABAgQIbB+BlWtg5/NqWt/AppSqb1MfvOKi9LnjB+ZGdd/uPWnfkT3H49Ic/kjxmcW3vvmgaGhPrm8+zywLAQIECBAgQIAAAQIEVltgxRvYaPgaL+Gttx/7lvb1jaWU+r6BrZvHl8/4ejNPOflyM/rKTN2cVn//tlHf0W//bTr4wze/ksIVAQIECBAgQIAAAQIECJwQWPEG9uXnOPEPNMVj5W9S74+bajzj+Leo1fSx2xP/gnBKx/6o8vffnx64vq+h/EU6evTn6eu3Xdbzjz+9fNAp3+CeUt+T6dA9L6X3XvfO9Ik/+4f02Rt/ka697SPpwt6/I9t6CHMECBAgQIAAAQIECBDYmgJbooEd/Wqqv8Na79uz98p66pT7oy/9OP3oiR+nlP5PunnXoXTx//35dGFK6ZUm+uVvbP+l/ruwp2Q6eeKfv/iR9K09n05/ftbBlNIFafe7fpLuvPqmdO3+O9Puc04/OdgdAQIECBAgQIAAAQIEtqHA9mpgq29fj/3rw/+x+EeWnvh0OpT7x5TS88/9IL3x9TtP/iXx3KH0qRsPpHRGnr8y/dmRm9IF+e+tnvTPDp+8Zcxd/m/DfurBPelP7/+1lI59C/y6dN5l+9I9Z92ZPnrd+9JPP/OFdPX5mtgxlmIIECBAgAABAgQIENi6AluigT30weo/XZPf11tvb7+1l76W/vyyR9Nlx/7l4HZIOvpoOnLoJ+k1F/88/fRo8S8Rn7EnfeT+V/4Rp7K9PaWG6j+n89vv6jrrsfQ/7/pa+t1bvph+owp5/ds+kv5y/33po9dflf7qY3+T/vht9b9mXG1wS4AAAQIECBAgQIAAgS0ssCUa2Ff++O6IN/XSi+n/+w9vTq9OKf0ypfTdT8Z/pzX/400fTH9799+l/33dH6Unf+vWtPf1B9LNe3+eLrz+f6U/PeU/hXPyWa/UMMsfIf5x+uptN6QfXfnFtK/jG9ad516TPn7P69Jn7/9m+ulv7UlvKrvmk0twR4AAAQIECBAgQIAAgS0tsOINbP0v/w6/q5ee+Fp6/P/9P+lT+89L7z323389/keIjz6W7r/+svT4We9Jl932UPqTc/M3r3vTJZc9mb66/+704DmfSns7mszhU9sRR599ND1+7ufTR3af3Q44PrvznL3pw7f1hlgkQIAAAQIECBAgQIDAlhdY8QZ2zPv5SfrRD3ce+8Y1pR+kbxz8Znr3f/9y+r2H/zTdeTClX937VPrpS69Lb3rtBenq/Q+emvC156VLbvn8qfMbmDn60ospHU0pnbUn/cl1G0hkKwECBAgQIECAAAECBLaRwNZsYJ++L133/rvTvx57kTvTv3/X7emT5x9/q+ffnq5829np9W/7Yrpvzz+kbxw8mD5x4x3pR9//+bE/Utz57l/9X9OfHfpIuiD/Ed7cfL765D/LO/bvwD7/7TvTR/+vr6XXvObv0h23vZiuve7S9JZzzkwnsp1/U3rgSGcVFggQIECAAAECBAgQILBtBXasra2tlU//zAvlneuTBJ57MO274qPpu+m16Tf/+G/Sn19xXkr5XyG+ZXd65T+bc9KOE+tff9fhtG/XT9LB2w6mN964L73jrJ+lx770F+l/P/hoenKoec4pX/1f0+2HPpIuPNHp1ue4J0CAAAECBAgQIECAwNYW0MBu7ffr6QgQIECAAAECBAgQILBlBF61ZZ7EgxAgQIAAAQIECBAgQIDAlhbQwG7p1+vhCBAgQIAAAQIECBAgsHUENLBb5116EgIECBAgQIAAAQIECGxpAQ3sln69Ho4AAQIECBAgQIAAAQJbR0ADu3XepSchQIAAAQIECBAgQIDAlhbQwG7p1+vhCBAgQIAAAQIECBAgsHUENLBb5116EgIECBAgQIAAAQIECGxpAQ3sln69Ho4AAQIECBAgQIAAAQJbR0ADu3XepSchQIAAAQIECBAgQIDAlhbQwG7p1+vhCBAgQIAAAQIECBAgsHUENLBb5116EgIECBAgQIAAAQIECGxpAQ3sln69Ho4AAQIECBAgQIAAAQJbR0ADu3XepSchQIAAAQIECBAgQIDAlhbQwG7p1+vhCBAgQIAAAQIECBAgsHUENLATfpeX77oozfK/+lGG9tbxs97n/Jv5s9nnrffZxtQ59G7K9fXWMbRvTJ2Royu2az72xTg2LuI3Mi7irEXkrJ+x74y+tZyna71rvj57o/ebdU7UOea8vpi+tY16tnK35uJZpjDOUl8rtjVXP1dXTNf8qr2HvueoLYbu55lr6CzrBAgQWEWB01ax6K1Yc/4N64Ejj5zyaK25U4I6PsB27e06q5W3a26zf4Od5bz1Pt+YM2rTsWfVcXWelnO9pxWzyLmu87vm+2rJzztmX44Z+9MyjP0xlrn64su4fN2KrWPmfV8b1c9Q3o+tr84575rXky+eI2pr5Rh6vtjbFzcmpnV21BdjxMRZXfMRt9Gxzl/n66qjjivvY085V16v16rM4br7/yMp29TvoH7P9TpPAgQIEOgW0MB222zaSv6NbMxvXmPj+gqfZ476N+C+czeyFjWPPW+9H8bGvIONPMcse+OZZ9kzS2zkj7G1t+XYFx85ckzXT9da2MfYtb9vvqu2rvmcq37GVmxrrq+Oea2VFn01lGtxncfyp7wv85Yx670uz+zK3Xd+vaeMjZpac3mtNV/nixxjxpyv3F/ed12PydsVM1R/eWado6wzr/XFlntbZ8Z6a608p++Mem/eV8/V961zy/NifdZx1jpnzV/Hx3O1au+rJeJjf5m3nIu4ct01AQIEtrOABnbJb7/vN7dWaeVvanl9lt/YZj2rdf6sZ3blmGV+lmeMvHnPvJ43cm7WuOi6y/x9Tjku/7TG8p3Eeo6N+RjHmJX7x8S3YnKO1pld860crbmN7m/l7Jsrn6F2Ke/LuK58rZgyR9e+WeZLn3xeeV/miVo2cn7kKPMOXc+6J+LLOruuh84es16eF9exr8sy1suxjq3vy9h8XZ9Vr7fuwyHGyNM6K2LKc1pxOUfXfNQQueK8mO8aIz7G2Nc6p4zpyjc0X+Ytr/O++n4oV2vPPGocc64YAgQIrJKABnZF3lbrN8Kxv7FFXPlhYkUee9uV2XrP80Ro5c+/Lrrm89nx6ydfl7+Gyj3l9TzrHZMrzi7rLPfV8+UzlHH1deTN8+V1Hbeo+7LOrvPj2WIs9yyqrsjbqimf35qPPa0xam+t1XNDsfN8/r5cQ3XUdc9yX+Yur3OOVk05pp7P9635MXWUZ7byRo4cN+sZZe7I0zXWuVt765jIVdadY7riIn4jY3lWuEe+ci3m+saosx779lgjQIDAdhTQwC7xrcdvUkMlRFyMOb68Htofv4nmPfkn7of2rfp6fJgYet5wmeV5y5yt/a25ofx5T5l3KH7W9Tp/ed9lFTH12Hd2PEPe0/cTcTH2xfatlfvL66i53DtUUxlb5irnF3Fd1pXPLe/jvHoux5U11uv1feSZx5hz12fHfR5b63Fu1JXjYk+sDY1d8X3nRT117qgj5uvc9XrEbcZY15LPbNUTczHWteX5Vq6ufHm+K77OPWtsV3xX7a3z6rlca98zRvwszxR7Zh3jOcqzWnNl3liPudg79rlin5EAAQLbTUADuwJvvP5NLZccc7OUH3vG/IY/S96h2Po36VZ81NZaW/Rc19ljnFp7x+xbzzONcazz5vpiX6vWMr6ObT3HmJjI2XVeK2/s2cwxXPKZreuofzPqLc/K9cT9WI9WjX05yucde0bOF/v6ckf9ZWzEt+oce34ZV+YpryOmPC/qibU8tvaU66095Xrevxk/Q3XGc3bVMlRnvX8ovu+cOlcrdr35W7liLp875BSxXXHrqSvOjdzl88c5MVfmj7kYIzby5DHmYizXXBMgQIBAShrYFflVEL8Blr/p5dLjfpbHyHs28zfG9dQ4y/PMM7bLpWt+nmcP5Vqv4yz7yti4rp895ofqba3XubpiWvPlXFcNOX/5U9+Xa5GjrKm8zrH1fbl/0ddjau+rsWt/fu549lmfYZZ9XbGlaV+NfbXl3LG365y+/WPWIv+Y2IiJZ4sxz8d1jBG7iLE+Y942OX/rJ95H33nlWl1nnTPWY6zXh+5nrbOsbSh3uT52Xyuu9WxRd8TnsZ4rz3dNgACB7SqggZ34m69/8+q6n/hjrHx58UEiPljkB8rvorwfeshZ44fyLXo9fq3Fs8Z5szxz7IkcY/aOiSnzltfl3pZ3+UzlvtZ1vb++z3siX3luK9d651p548zy/HIu9uQxai7H9day0X1RY1lX1Br19Z0R++uYej5y1nGz3vflqc+sc5fPWK9N6b71HPVc6VBe13Gt5+qL6VrLZ5Tn5Lw5tp4rz6vXyvuuc8r9G7nuyt+aL+sqz4zY1nprrtzrmgABAttRQAO7xLeef2PKv3H1/QZVr8V97Cvvl/gokzw6jMYWNxSfrYdixp61CnHlr63yeqj2bNT107UW+bv2LWN+qKby10J5Pc9au7zijFaNQ3ti7zLHVt1D9bT21O7zfPZ55hp6ttZ6/Wx1TFd9rfmWXc5Xzw+dWddQ3te5+vLHOTGWeRZ93apzI2e28s36XGWOvLf+KdfrNfcECBDYjgIa2BV56/GbWvxGFmNf+V2/ifbN53xjcvedu4prXSb1s2SbsbH13lW8z8/a99Py6Pr1sxludb31fd+z9K1tRu3l+VF3yzLWyvjyOt5JxNVjGbtZ17mGqKs8M2rLc+V167nLfa3rOGPWtVZ8nF/nrO/LvfVaPG/kqu/LveV1xMdc5K3n6/scH7Gxd9ZxbI2z5u2qbei8ofX11LGoPV32XfN9dZTvNu/3Q4AAAQInC2hgT/bY9Luxv0HHb2jxm1nc9xUcueuYMXvrPeV91JDn4nqjOcv89XWcMct5ec/YmmaJrWvb6vdhGO8g7qf23K132DU3a+2tPDlHtliES5yXx8g/puaIjXcU9dXjmFzzjoma6rwxH89cr+f7vrUyPnKVc7Psj9jW/nIunGOu69xYX89YPnPOX96vJ1/fnr7cfWt9Oeu1vjx9zxf78ph/FmFd17qe+6iztbfv+SJ+6s8XdRoJECAwFQEN7ATexJjf4KLM+A287zfMiM1jxJdzXddjY8fGdZ0z6/ys5421iTpmzV/GxwePyBVj13ysr9IYz5Kfu7aN+xhX6blyrUN1D62Xvxbm9exlzvI68uea4qe8bsVG3HYeZ3EpY1vvvjWXbVvzrbmcv5zP1/VPuR5r9b6Y3+hYnhXXfWe16u2rIeJL11Z8nJnXIjbqqedif+SO+9iX7+u1iFnEWNbZlT+eL2qM+rr2xnpXPvMECBDY7gIa2In8Cojf2Opy+n4j61ur82yn+y7LsQZjXWc9pytv1/zYehcVF3WVz5mv83w55vPr+7KmyFPOta7HxpV7+87Na/HTyh3PETH1OLRex8/jvqy5ztd6hr74vD/W89jaX5+xmfd1PfV91BzPUNZWx5Zr5XVrb7nedZ3zz7K3ju3bn2NjfZZ9Za19z9+1Vp4bucrzy/W4jrgYy/jWOTEXcTHG/r6xjM15yvvY15qLtXIs46Kmcj3myrhyfZbrMkfkbe0v48rrodi+nK295ggQILAdBHasra2tlQ/6zAvlnWsCBAgQIECAAAECBAgQIDANgVdNowxVECBAgAABAgQIECBAgACBfgENbL+PVQIECBAgQIAAAQIECBCYiIAGdiIvQhkECBAgQIAAAQIECBAg0C+gge33sUqAAAECBAgQIECAAAECExHQwE7kRSiDAAECBAgQIECAAAECBPoFNLD9PlYJECBAgAABAgQIECBAYCICGtiJvAhlECBAgAABAgQIECBAgEC/gAa232euq5v9HyRvndeai4fsWuuaj31945i9Y2K6zsh7W/v75rtybWS+VUPka6215iI+xq6YrvnYF+PYuL74oRzzWB/KEfXlMccO/a+M77qe5cyuHOYJECBAgAABAgQ2X+C0zT/SiVmg6wP0A0ceWRpQPjvXVdfQNR+F1s9S74+4MWOdK/aUOcuYMfORozWWucr1Om95X8bN+zrX0zqra77v/JxnPfv6ctZrfWd0nZ3n46f1rLHWNfbtKXN37TdPgAABAgQIECCwugIa2E16d/WH+fpDeL2+0bIiX+sDfT1X1xJn13H1fbkvruuYnKuci7jyjHKuvI699Vyeb831zde5ck05R50n5nN8/OSY1nys9419+/Ja+RP11Hvq+3JPXNe5Yj6PXWvls/edUe8v9+X8LZ++fLG/zlvfxzNEfNx3xcW6kQABAgQIECBAYOsKaGA34d32fZjPxw+tb6TE1of/eq7MX66V1+upsd6T78ufer1cy9dD63X8Ru/HnFc/Q3lmrIVb3MeYY/Navo+Y2B8xfWO5J+IiZzlGzr6x3B/XMUaufF+emefLmPq+a63O0VdXHVvnjNq6crTiu2LNEyBAgAABAgQIrJ6ABnbB7yx/oI4P5eV1HBtzMcb8RsacK37K6665qC/W67Gsrbyu48r7iKvHiIn5fF9e1+uttdgTsXkc8wzlvjo+zomxzF3mr/dF3NC+OLsrLvJE/hwXPzEXOeJ+KFfsHzNGzjhjltzl3vqs8jkidxkT6305yvhWjnq9vI/85Vxcd63NUkvkMhIgQIAAAQIECGyOgAZ2wc59H4bzB+hYz2N5v96yIkf54TzOyDljPfJHXIx5vi8+9tVjub/M0fVc5RmtXLE+Zn95dnkdeXOOyJfn6ph8H+td50Wu2B/x5fyY6zH7op567Msfeetnq/dEXIz1etwPrUfcrGOZN55vlhzl/jH7uuLXc/aY88QQIECAAAECBAgsVkADu1jfE9nrD8z1fQ7MH7Zb8yeSjLjo+sA+tDX25fPjJ65jzPMRFzHlXKv2mIux3Jev6/n6PvK35utcEdvKG7F1nvo+csR8HuMnnj2PsR5rs45d+1vzcV4+I66jlvrcrvlW3npv6369+1q5yrmcd5afWeNz7iGLRT3bLM8llgABAgQIECBAYDYBDexsXuuKrj98931w7vrQva6Dj29qnT8mX1lLWXN5nfPU9zGXx8iRx6gj5uI+amnlibXYE/frGev89X2ZM86Lsa61jO277tqX87bOL8+L65y/vO47r7XWOqeOm7XOcn/X3jKm63pMbXlvy2vs3q6zzRMgQIAAAQIECKyegAZ2we8sPmSXH/Ljw3jr6I00Kl35ooa8Xl634ltzs+yJ52w9RzkXOSM+nzuLS7mvVXM9F/Exznpena98lnqtvC/jyrPLmPK6jCmvyzxl/NB1zjFmbxlTnjuUv9w3FBvrUVM9xnrf2KqtNbeeurrOjfzzzNl1lnkCBAgQIECAAIF+AQ1sv8+GV7s+9Jbz8UG+67CNfoDOZw2d0Xf2LLXWsXXeWI+xaz3P99Xctb/OF/dd8eV833mRZ55jeXbkjbmylnw99NMX07UWZw3lHhuX85R1D+WN9Vnyl7Hlc3XNxxkxlvXlPeV9xJRjuV5elzGuCRAgQIAAAQIENk9AA7t51ks9acyH9brA+gN7fV/Ht+7HNhatvdt1Ljv3/bTeZelc7l3POyv3j7kuz2jVVq6X163ceb3vp7VenjmUvy+3NQIECBAgQIAAgekLvGr6JaqwqzmZRSY+2LcagDpPxJTnjt2f42J/nXcq9/OscZ65wie7R1OW85fvIWKmMI59z/EsueahZ8nr5f/q54y1mI8a8vyQVWs99kW+eoz11t461j0BAgQIECBAgMDiBXwDu3jjDZ+w0Q/P5f74QJ6Lytetn3q+tT9i8lr+KWPKnLFezi3iuuv8OKusI2qPtaExcsdYxg/lKs8t9w1dx76cvz437mMcyjVmPc4bEzsUEyaz1hf7yvwxF/XFWLvEWTGWOfJ113xeq3PVe6OGet49AQIECBAgQIDA5gtoYDff/NiH6frY+GCe58sPzH0fvOscrfvW/sgfZ8Z96+x6rj6j3Fuv1XvjvFZcnmutl3P5rHxfn9maq8+o96znvDi/zl3fl2eV1+