2021年8月17日
背包问题规律总结
摘要： | | | | | | | | | | | | 注意点：搞不清楚就写出dp数组 01背包问题，选不选该种物品`` for i in range(1,len(nums)+1): for j in range(W+1): if j>=w[i]: dp[i][j] = max(dp[i-1][j],dp[ 阅读全文
posted @ 2021-08-17 12:00 Marklong 阅读(56) 评论(0) 推荐(0) 编辑