日记 ——12.10

经过对动态规划的学习，打算去做下

 我原本是想动态规划的，但是我又一想，这不就是排下序，直接就可以了嘛，和最少硬币一样啊，然而错误83，仔细想想就觉得自己好憨憨，假如5的话，有4 ， 3， 2，那不就得剩1了。

老老实实想动态规划，啊

还得从后往前走，从前往后会造成后面选择时再次使用前面的，就假如 

 我从前往后，并且打印了j和b【j】

 一大错误就是当a【i】 == 3时，将b[3]赋值为3，然后当b【6】时，又用到了前边的b【3】，造成错误，但是由于每次求最大都是用到了前面的数，为了不影响就要从后往前赋值。