2021年7月27日
2021.07.26
摘要： 一、AcWing背包模型(三） 1.未完 2.从i-XX的状态值过来的，都是从大到小进行循环遍历的，反之 3.记录状态的背包问题：（最短路问题，采用贪心的想法） 1）从下到上判断方案的选取 2）从下到上判断值是加上这个w[i]还是没有你加上这个w[i]的状态进来的，也就是判断dp[i][j]和dp[ 阅读全文
posted @ 2021-07-27 12:29 bonel 阅读(36) 评论(0) 推荐(0)