2019年8月7日
背包dp相关
摘要： 0/1背包 给出n个物品，每个物品有Vi的价值和Wi的费用，我们总共有m块钱，求最多能得到多少价值的物品。 N<=10^3,m<=10^3 记录方案数？记录输出方案？ 输出方案： 对每个dp[i][j]记录是由哪个状态转移过来的，然后从最后一直往前找，输出； 最优策略方案数：再定义一个数组f[i][ 阅读全文
posted @ 2019-08-07 19:10 Sweetness 阅读(199) 评论(0) 推荐(0)