可以考虑二维dp,边算边保存应该就可以了.