2020年3月26日
01背包问题中二维数组大小为dp[n][w]还是dp[n+1][w+1]的问题
摘要： 关于dp数组大小，边界，循环上线，因为这几个值在代码化的时候是有关联的，一开始会觉得有点不清不楚的，但是这个问题本身只要理清楚一次就不会再有问题了。 两种方式都是可以的，这里建议使用dp[n+1][w+1]的方式建立数组， 有以下几个好处： 1.动态的数值不用加一减一（dp数组） 2.循环上限直接采 阅读全文
posted @ 2020-03-26 21:02 Cooper_Xia 阅读(737) 评论(0) 推荐(0) 编辑