学习笔记 dp得自上而下去思考来分解成子问题,但是得自下而上去计算避免重复运算; golang 只有slice 而java有queue 所以在实现的时候能按照Java的思路来做,但是一些细节还有注意一下 例如 queue中的poll 永远只取第一个element,而且整个队列的lenth减一,但是如果slice[i]去取就要注意了, 小心数组越界;不过可以一直用slice[0] 或者用下面的方法,先取,不删除,for循环遍历完成后一起删除 poll 操作等于取值+删除两个动作,而slice[i]只是其中的取,所以一定要记得删除, 至于你是立马删除,还是延后删除怎么方便怎么来