#278. 方格取数
方格取数
说明
设有N×N的方格图,我们在其中的某些方格中填入正整数,而其它的方格中则放入数字0。如下图所示:<img src=http://101.43.101.245:80/admin/../'data:image/png;base64,R0lGODlhGQHYAPcAAAAAAAAAMwAAZgAAmQAAzAAA/wArAAArMwArZgArmQArzAAr/wBVAABVMwBVZgBVmQBVzABV/wCAAACAMwCAZgCAmQCAzACA/wCqAACqMwCqZgCqmQCqzACq/wDVAADVMwDVZgDVmQDVzADV/wD/AAD/MwD/ZgD/mQD/zAD//zMAADMAMzMAZjMAmTMAzDMA/zMrADMrMzMrZjMrmTMrzDMr/zNVADNVMzNVZjNVmTNVzDNV/zOAADOAMzOAZjOAmTOAzDOA/zOqADOqMzOqZjOqmTOqzDOq/zPVADPVMzPVZjPVmTPVzDPV/zP/ADP/MzP/ZjP/mTP/zDP//2YAAGYAM2YAZmYAmWYAzGYA/2YrAGYrM2YrZmYrmWYrzGYr/2ZVAGZVM2ZVZmZVmWZVzGZV/2aAAGaAM2aAZmaAmWaAzGaA/2aqAGaqM2aqZmaqmWaqzGaq/2bVAGbVM2bVZmbVmWbVzGbV/2b/AGb/M2b/Zmb/mWb/zGb//5kAAJkAM5kAZpkAmZkAzJkA/5krAJkrM5krZpkrmZkrzJkr/5lVAJlVM5lVZplVmZlVzJlV/5mAAJmAM5mAZpmAmZmAzJmA/5mqAJmqM5mqZpmqmZmqzJmq/5nVAJnVM5nVZpnVmZnVzJnV/5n/AJn/M5n/Zpn/mZn/zJn//8wAAMwAM8wAZswAmcwAzMwA/8wrAMwrM8wrZswrmcwrzMwr/8xVAMxVM8xVZsxVmcxVzMxV/8yAAMyAM8yAZsyAmcyAzMyA/8yqAMyqM8yqZsyqmcyqzMyq/8zVAMzVM8zVZszVmczVzMzV/8z/AMz/M8z/Zsz/mcz/zMz///8AAP8AM/8AZv8Amf8AzP8A//8rAP8rM/8rZv8rmf8rzP8r//9VAP9VM/9VZv9Vmf9VzP9V//+AAP+AM/+AZv+Amf+AzP+A//+qAP+qM/+qZv+qmf+qzP+q///VAP/VM//VZv/Vmf/VzP/V////AP//M///Zv//mf//zP///wAAAAAAAAAAAAAAACH5BAEAAPwALAAAAAAZAdgAAAj/APcJHEiwoMGDCBMqXMiwocOHECNKnEixosWLGDNq3Mixo8ePIEOKHEmypMmTKFOqXMmypcuXMGPKnEnzpBg0NXPq3MmT4A0xPYMKHYpSGTExyogqXcr04iRlaDI1nUq16sFJ+zJhtcq1K1FoSNEA9Uq2bE1lMSaJiWG2rduWxJLuu0Hsrd27I2/IvYETr9+/GInFkLpvLeDDiBMrXsy4sePHkCNLnky5suWu9UgCiMG5s+fPoENvDk26NOjRplN7BoBatevOrF/Lji3bNe3atg3gJn0DwEi2G298BJ4R6senHZWN3UiMcMe+GX2LJI5R+fCNmZZzRFOXo3WOmZxz/0SqUXpI6he/e0dvMRP07d2xa884aWtH8tF/b1Qm3CP7ikd9FFVy82EU3kf4YWTeR9D8R5F6GzWI3XsbcddRdh1NQqFGCV604HUMQRNfQvX015B4CzlYEDHQMIShQ8rIxZCFDMUIY4EIsXgiigmJ+FCHCNm40If+MSTYTwtBmBBaYpioEFoLNbiWjAi551CTgzVE45MxIOkijgbF0CSVCNXX0JFitMgQkAY1SdeQ+inUYFJiKVRiQwbUVSdDKgp0k0BErghmQZkAF6hBAw6Z1J8LBZgiToK5yONBBiSlVkNsEpRJfwCQWdChG/W5T6T7oKXmQUoeRIwBAtUD6kBQKv8EQGb7ZJmQlXwS5qVCW1YJnDKvCoTrkubluZCZx/YHbEN6KbQCYYwiFCxGok6ibAyewupkmctNW+uTrPo56UAvKiqsqPv0epAY3X65UKED3TAuuW7MuBy2a2Y7UKcC7SmtSBIqtCu+QQ46EBomThtrlSsMFO1Bw8pKbsMLqWvQrtM6mtAkxIkxr0DIKsQoWvoSlOm+cmko8XQLsTsQwaga3G+3Jb+sEKmF2aeqzIDSCu+xH8/VbpLbGpRJuLUGfWDL99bsZ838pmuwtxaJuqlAaNEas4vEKdwnNObJq1DECUXd5IwjQvzrtOXmSFwMaRsU8q1jLSxyzXD7uSFBVFf/JGo9BmR2NYlFG+SqQMR4K6qtUVfJc2FjARA3okEvu4+1NfLMr6nvBl2qdD+3XDNfAuVddpwiAyX5k4+jwRbMS1rt265V7m0Q2Mpgjvaaaa7gdFY8Z+Lbw2XqnBCSq+f7pO+6n86yiwoXrrbnpdf4rJGPC0Q7r5PLDfuSjytzvYv1avl9Qif7pDnA6D6UanXtO0S2RhZf1DZ9xnP4u0N9UxR/Q3cqkkbuRz/qQURjAzRgRNIXkf5N5H+Z8wh/JiSg7lWEgE7JX0aalZ/naUR6F4Fgo7IXEeR4h4TyUyBEUAgnkQBAK2jQkAxjSMP61PCGMxzMDHdYQxny8Ieug+EPOH0YQyLK0D3ZkRcQjchEHGqoUB7DYRFj6B4bWlGKSayiFK1oxC0mcRJuWGITlxjGQk1xiGfE4iRC/wcSA6zxjVqJIxyjAsc6aoVjVZSjHsH4xjLasY4vrM8ekdjHQmoljPVZiyD/eMg5xpGOj4zjTxYpxzIW0Y9+HKQiGclHQmbSjjFk1x3/aMlIclKQMYjhJxvJyj9S0YESEaGcWOgQWd7Kdk7ZH0Te1x4V/mgjsIyILRESQI4ELCPEwKVFEsUcEFJEKwjSJUOCCZFhbq0j9bCm0WiJKWnKj5sKWWM0y4O66jiTIsc0kDIrUj+L8PKC66QIAyFCTYekMz3gtJM2CZVP7l2onxDTIEY4qKByLslz7yxIjPZ3zyRZMJkPiYtDmPkkCyo0e0Y5kUANYpRTia5Gv6tnLbnGrv+aJZRcYiIoiRyUHe38xHUeJVf2uuSy3b0rpb/D4EVdd87LUQ+K83zak27AhRtsFFAGPQi+/HWQYjorKWxESEOxtqvDQQ5i8bwcp37XTr616FIL+QTP3nTSrBxVINDwndS6Gc6xVGpl57kp1mIQU4JM8F3hsqo+E4JAwkRVWI8z1lUrZtGsrA17fIIINJOFNW8x8IV+mlpSC+Iv012zrSiLkooweL5RZdU8R2OIOFO3LyOds1CFAkA859cm6HS2II+VC1MNItIQLa5uKr3ojBLGkGzSbUViclyNQIuueQYXqe9a5yQgWyunjVZkfcnm7x5LK5U5L668ahrhRNutuhb/ZKqA5SgGWUtbufyVckwr7QjlWjqlnXWt+5iT8somW8l60FdzZR3X1LtX4ZILrf/RaUFMV1N/jk1ZbJNZJihWmKA9d2N1W4F3YQu17hDvU5MdMJ0MdldzNa9Hm12O8BB3PojuFlBcLew++DXby9K3dIVdrJxY/DgG7um1yMVuOI0qqrIa1lq/8y3EeuMco25qcgIesFiy2tWBWMtaWvvtTbMTzwdDWCz7y+3FltxCHd/MhNs9UyZUHF8HEeONMqqPvsh7FQNaOUdg1m+N3oxV+cX5bqL1XG01ux+ANnWfmvLzQZo8kSRPhM4YCSr/MjyRDkcI0ANBYIV86S7wvHci/4puyJ5T1GePCDkjbF4mmQ+YVYgg+iKZniajJeJUjYC30IJG1Kgj2tOIyHg83oTrRxyd6I/U2iFnPk6uIwgeSmsJmCNhjbKXzexmO/vZ0I62tKdN7Wpb+9rYzra2t81ta//ab+PxNXNKXcJhJynWkTb2jJB934u0WiOQFha5IUJoifhYser+aAe9jE8Jxht4Ffxnhi4tkVR3GST/fndG/m3i5+S7YBd6OPrMfZBNK+Tf94bIpw2EboLU29YdvxzBF0hx2q46IrzOyKsl0nD4ECji49w3g9oXA+aCzyG9edzGESIGAPTU0OTazP7qzexKtwwAj5vbxQFA8HkKD10WT/8IurJkVDmnCCsXvl21hEMMBteuIZbz1qmx1hdleE7S6xLOh6tEvSxlvU01+1mwoo6QHgMHZy4OknQsx2lZyeWtUk4RYdJi0yU5+UTxNM+sjvXen50X7hcf/MforlT2ypeYP+dtYnvE4KrzNatqTRe6KPrlMymYOGIbW/my+7LpVjiyugbR8cYi3ZunN8exG1vHPgb0FaO08BX7qcw4Fi8Hv3dkOHYY1NRk3X+1u03aDVJP/dU4qeveYUdt+YsNC3zbE3tjSOOC0jxX4OQLdfst5hv73nWtCZcqeF2rUZ/0mnr/mutyoydz7wF+s7cZX7Rl1z6xpTexJ0BLQjF4x1HBPGM5fHdxCyFYyfN1DOF5thJO1FNg5zZNSdEgUQYxnrNg58JWx7MVFVhxJ5c0+2AAH+NjSOJ5XMJY6RdoZ+IbDZgQH3dcRoc+woGBxdMQMVAvJThx/VcqXmeCz3cQvVFYCrcuTDdSx+JzRlJqwEI1pIcQaFBqYtUQy/U4S8MQXNCEIngrAIA014VwnZYc/7Z/EfFxBxRyzYdr5HSED/Jt1URBHsGGtAZzHmFwBWhMGBdypZKGjRBw4DFvWjhyK1RyGP8mh/IkbhqhffSjiHlnIBLHc5LIXyAhOeGxiZzYiZ7oiXj0iaI4ip3IMc1BiqjIiU1yiqnYiuFBDDfQCK44i67DirM4ikfhMbfoivKyi6K4KskmR/UxjMRYjMYoSEH0Rse4jMwoSC80Ss0YjRoyGNAojdJoRsJojc2YCY2gRNWojca4KR6jjOC4jTEgi+W4jI8XKhtRD4D4LY9oiA4xCbMGbCHXhePhfg10gu5Dhw+Rhu9YhReRhZYWcwXFiPYGiHZjP/KoJfVoehlSietyibgne9XxjgwXkA9ZI/7oIoj4IxTpeyGxciinkGnYkN3HcRfykVcSkpQXJmAXZN8mTe3/sz9qaGrUIyTf1yj6SC4EBw3SFFQ6WYYWmSM3kEoZKH9i0pOBGCVroWWEclRmVyA1SFkqhhbbY389cgM/8TtjF2k01ZIt8xNB85IDxid1wYMKVWtZEoNnSVqJ8y4GkwlFhSivIpCfsijxVFaxOCroEmoDYSxqOZEHVjpQc3LKEC4LqVuNsnfTQpJRE4SEsk6SphxFaJXsVZXbtBB6BXi30ni/QoZCKHUkOHkntyeXN4mbWZF194J+kn0yQ5DK1yeERn2IdX3tBTRrEl3mVxhQU199+GgL4SW1B3FjiYlB0ieh4zFjQ5nawR1gY2BSNzTNWTG79y7H1xepOZrSUl32/8Vv0Nd6YcZ6KLZ5+EWAgSd9sNIdffKVBZYxp/cy7mUv4qlv0iIXbvCdZoibJON9txJ/SSIqYcN761QuvbFstlObCJaDqmIellUmngNWmgl52/d2rNkRUwdVHFZroENzgtczNyMz70ObegYyPSWbCWEsi2k0eykdYGWf6zIWD2pyCBlZgmFSreMxbxKgU2ah8sY6NtcvQYqZTLMpHbgzXMMfjXdporSjMMpR8uKWF8oR7eMeTnNv7jFq6HJmHziXMiQjUKFmVqh/9Ah2tRZHWmhAWSqWT6J0RggSJLlLJmmHz7GRcrmSvuaS/OgQSxhCzPGOX5mQeLqHelqjcupvdP/qcuDhhhJJoQcJnhWRcgsnHwLSqJF2jyj5pBVhlgTxb4VRlBYBifQRkrAScs0hIOwWEj53lF3SGazKG67KGUfpc60qq7vxGTlnq7rqGa9aq7X6qqzaq7G6q6bRG786rKEhrKDRG1y5q8CKrLxhACsQrLxarb6qrMGKGs8Kq7p6lEe5p2A3pwOUqdL5iIxqkB4Crr3VkT74p4S4ESgKaiwZhulqqO4jrqD2jnx4m9gxr/P1qPtZHOxqnup0HJaKOAP7mehqEZyaXxqRce4DkO86QOdKqHEIqQ+Cke56hwf7fhdCrtxZrxgLW9WnmkFXssrgfitKKEjnIlK4GWw6nBH/ODYkFKiB6idDGrKoArMHB6pbloJH1ad7AgDMx7PWNzYN4zp3Olyf45B8ghOSqYDAlrNGc2nBRXj/urNNG5zs2H+ZAYtDJXXd4XnQkGQrO1eEUbL8hCmRo2KEZjnrKFMNARZqKzcfGC5xGy+jU5pcC2/sN1cl806ZIBcVeFICGi/Zl1WAp7TBx1j7oFfpuTHZ8YFVVje9+VgWpp8eQZI1tZ2M6ZqIw2HKeZ2R21TElbVISJ18tYBAEbUFEajRcrm/CTLK1LDVIzDR11Q9ZTyGi5uFoUyAWZ7cR1jDqbrqWTHao2K3xnNj4bmEiX6aa4Blci2BO3xkklBnS4QOw3uPwLN4+JeSsNW8CXYs49glhRWoV9gqgYO6eTkzfTupQ9iUS+JMaCAXYCozAkq4H4N2SqUr8YSXv7e1Vhcka+Q6TgeaJEavYQItpjmS6GIsLmiyl9MduaMtoMtzOAGC1Qk9U0phGpgzDCowKgZGmpYUEayzrysckPumATu/OIh5KRoDuhE1aBAbJVNcnBHCvhJ6xKtZL1y6qGKs86mU2TNPHGN+trtzJLKTBaE1TGlX7fPEavjE/WKnIcqn89ix2vM7T/9su/AosD5LEaKKEQA8h4N6H4U6soKKhpRqsYs6cAu7qeqalBg6bhNbHPe4enAoc5vLFgv1x4AcyIJcD7BYD4J8yIgcyH6cyIz8x5fSyJD8xw0WyZScHUBJyYxcDxpiyJjcyHPBIp0syCKpqhpyE6a8ZI0gFmqBBqksBqvsyjchFm60ZDfRyqpcy6x8y7psyhrCdLj8y6ucysGMyktmLWlxyraczLc8zMB8E2KiFq9My7kMy7kszbwsFscczby8zbtszQiTFt7Mzak8zeG8ZGKSyq3MzNBMzemMy55aeQQRZTFVVy2SGUpSDx5Vz/E1EKdSVwvTz9/1uGjFz62SFRT/AtABTdAD7XGE0ZNqos+3w3+n4sQHoY/L24Eehc8iOM8KzdHIKb3ulrAOSLF3HBj36K+aShFe/IeIOq5xbD8Vi8YX28LpIdJHi0yA2rEQq1EvPRG2m70l2dL52tMXFNMcAZU+vae/k3HKcKSt6T6G7NTBOxCGPFEGpEv8iypOzaLuA5K9FVInmItn5WMl4qOw8h+GjI9N0iQatH/WomhCyS6X1nvsUr95Fq5mrXzJMk8rvZu/aye1VnWu3K4QswLPKckGkdUKRYPeUm+EV3/+yXNqFzxWi3VMWjOFnDXvSy2Ngrd9UlZxKcC5Z3/1oDRZhbVYi2c3Ix2hTbOqFl88/9yD7JW351d3W3HCi6jG/FciFiSphJIwW92p6ekxqb22H3w5otlmFWO8BxGvRsNgrksunkN9rud37kuUHUGSXuK8pco7H81RIdapJowjvXe6Kd2pzJ3Yw4d655udABbcer19L8rCYewwuWs400czBGvcWGMzif1ZEzMjQYMxpoVXxZdc3v24smvd8OV8uq07/Wmcvus1QFwiR1reKdNTYlBYezKhMoi0LxNj75W+gVjd0LvZfvokrD1/PcWAirO6keagdUXXfUG1REosIUjHZdMiEa6wjUIxtO2bAsO32F3HLTMJDWJRPnYTJYJQKsK4gQgNJbI3U32jCTimuaIcXf9qL/UgpSBDPUYFFmCO2dgyOEVOpTUiFpXza6rshHJzlHbtWYONpCdSUmnKtjmZo1m1vFIl1zHrOGIA36M8c2e4HhHhflMtEXj4TRFJ1PtorzdS3xJxkw9RxhOh2M8EspY4057G0mxM0m7cxhtxswWXxjRtEX1aNXZ8h1Yc2QaC0qoNsH1c6O1o0x+eIaQaXgW5h1T82qp6R2c0RsKejMPORcEe7G7wLEXURWg0jEWURcR47GIk7W8N7Fdk7NjeRFGa7cFe7GqhRM3u7WdkRtHO7ea+Ru9MW7boi5wYiuw+ini07u8uSu9OimRZ759oivjuifS+756YFv4eHpfZEbb/bjKSHhFjnEsvV2yOTk9zHLbJUfC6fh+trpXyiiC93rMg7U4aG48G2xGYXmiwjsIq/fCujhFKXNQlDdONHuoie+oVkerodJIrz/FnvMeynt1Vyrq9ZTgWlPIXpbwkxJxO+yWCPvGsQ2akfhS6FFREj+KqvtyFYlF9WtorsCFQrnWNMhhmHfID8SyDiV5F2pugLTm4XbWYQhczuumx01Iab+QHKCzOlFDZwbvTulIfumLwPdVns2ImjuNZ8XOakxRA7VNMG/gKDFt9sfbqV6Ok0uNQiuAm45aQKZ9XjJZ+kn9/K9o5IqLmMT4+jlmfc/QMJFhh38F+S1oKXr1L++WK/w30OQ7CQExbakLbhPaeOqwpqOdg5OdaTDmA6VK7JzcwrL/BpYIVZg7POWIeMWT8suIz6PKVOKgw6729kq/6zcW+fJMy0euHyw24J68pgyguueOkCvXZu+/anEm0IFNcToP7rX+eKGiBM1J2A++oFQecZ961fPUrABFj30CCBevdKJhwYCY0A+sxnCTGwCRlCgcKtEgQQMV9MTJlHEisIUiCMYgNFCOG5EA0H0lmwqgMwMp9ylSSlFny5MtJNCchrBmDI0kxQy16RNkT5EyaTUFiBAkNALR9P3HeBJlJacFMWBUqg5oR6T6mWb2CRIOxLEk0O0kyTUmzK80VH2H6dAuJk2nEpkWJ3pz61v/pYIVhMxKLMcnwV6AZYQLIW1PM2KMrwaJZYdTi3KY3JkdG6zZrDDSNX57NOPGG5s1bXyaOQZWm3783QCtcS3jwYovKXGe0CfJhJmKRMx3/TRBsU4pyk2cVTZR170z1mhJDbfHhdIWTbgN/npH2y+gWc+tuyhv9wODrV6pfz9k9SO/zgZu2T1BrfvHc0Z/nryBo4EOvvQCVI1A3+Q5kqbz8FgywPgYJGi8/ACdMkLCDJiyJQZE4ZOk7+ww8kCEQ96nQvgsZzHAwEllk0EQQm5sQOw73A1EM2fhb8UAAxPAMSCGF9KxIIo8M8kcklzTSSCbFUPLJJqWcLIaUqJwyyyP/Y7BSyyC/TAnMLA3AskwjuTQzTc/QHBLMNsOEc8gW7RNIGTvrsfNOPZXBk889+1QGoT8H9bNQQvGM7VBFC8XzIR33NLRPSfOclNGWKq2U0jwVnQtSTBeVlKFPGfW0VDv3uYEYaAyFtFVWyTqxoDmbevHAWeXKjr+2OLRxQgk5THG+HgO81bJcRyz2pZE43HVCCPnDEVj/dBuWv2SFw89WD4+1ryUOa83v1wmDda9a+wZkENz8liuR2/majdFd9KIdd1rCzKWTwQ1BvNaxZSeE90B156OXQXLXw3e+FicJuDd5B2JYxITYPU1i/R7eR6RJdmTLQYXQENesprqyWL/w/z4Ww2OFDiZIY47Ni7XDlcRoyzacsrUIjZTFKPmilTJJVeeVPqRpQK0W7jklYlKlqVeSFLNJ3pDFK4rnvqYNVCt3E3YvQbCoeraggZVjKpMVaKJYrJ02Oq0vwFSm0N6c9rnrZ3kDS9uxk1s2YKEWWUbxJspgjrmjn2MSCqSx/dYoPZLqKeuGvWVcie2qMvSWLayqXVyZsy8qmXK0bgLLXhSntTyupQpH9y+HEgdO6s3RJrBuFC3OpJGmyrI9tJlnt3ulSfoeyOank14Wdune4ohhwQpP0DOCVsN2tsYsJ4lAYohHcfKHLc+Ee9+zB56kT9xNi8K96V4/8JJMB9xyof9Xh1540pX/Sl75OCfQ8+lx/xf9LkeThqGscUNzF2JKUrKpfUwppZsN6jgyv4xwbT1eI54CFYeziTFlbu+pHEdMQhKnZU8pksPL0IjXu8NwsCCB6Yi9CrYZjGhwZtMai9UEGKsMIQWFinsYUmhGu9/RLUGiy0rfIHc1mrBNDO0LW0LiYhXh9YwsH/nhDV9TkxW8LCEWRE+GsCO9qzSlHjEgI00yNBnqtY05aIQbQTKHEzQ+bHEo8YzpkBi7NGqRLVxo4w5B1Dq0oQ1jNXFK3oAzsgDiZDAFXOTIMGY6iFmRPYMJpOJ2VzjDHWhfHOqXRUrIIEiO6JBOmWGAAHcvTob/Mn8gUiTBTvnIOM5rlinMESU3WT+BuTBfJWpkhCw5mFFCq33rWeVgwKghVyakHrcsWjMLUswAlXI+57vRMdGTTKcskzBd3FQ4xTnOTS2NnOdE56bOlk525glogCpnO8/JM3nWsyv1lCfD8FnPVO2TnLAq3JqABMjJDFSgNyBolwjqJIQeNKEGBWREG1rQiRJpoRd1aEYLatGDUvShE1WoQK9UpI+WVKMhhRNIC2ollq7UpSgVUktl+lKawjSlJq2pQYE0Qk721Kc/BWpQhTpUohbVqEdFalKVulSmNtWpT4VqVKU6VapW1apXxWpWtbpVrk6sJrrsaljFGlUoeQYAMsEca1rV2lRocIE9n1trXOWaVHYpQ3xzxWtefXqZiNRSr38FrHvA4h3jBdawh51PoAhSLBfENtaxtIqBdVClzcdW9q8UG5xlNdtYxKhqMpsFrWOLlJjQlta0p0WtYQMCADs='/><br>某人从图中的左上角A出发,可以向下行走,也可以向右行走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。<br>此人从A点到B点共走了两次,试找出两条这样的路径,使得取得的数字和为最大。 <h2>输入格式</h2> 第一行为一个整数N(N≤10),表示N×N的方格图。 <br>接下来的每行有三个整数,第一个为行号数,第二个为列号数,第三个为在该行、该列上所放的数。一行“0 0 0”表示结束。 <h2>输出格式</h2> 第一个整数,表示两条路径上取得的最大的和。 <pre><code class="language-input1">8 2 3 13 2 6 6 3 5 7 4 4 14 5 2 21 5 6 4 6 3 15 7 2 14 0 0 0</code></pre><pre><code class="language-output1">67</code></pre> <h2>来源</h2> 第九章_动态规划_第三节_动态规划经典问题