2019年5月30日
动态规划：494，576
摘要： 思路： 1) 首先计算数组nums里数的和，设为sum； 2）设置一维vector数组dp，长度为 2*sum+1,即下标从0到2*sum，实际表示[-sum, sum]范围内和为索引的有多少种方式。 3）设置一维vector数组d，长度为 2*sum+1，储存每次遍历dp后的值，再覆盖dp。 注意 阅读全文
posted @ 2019-05-30 16:07 爱学英语的程序媛 阅读(161) 评论(0) 推荐(0) 编辑