2019年8月4日
背包问题
摘要： 1. 01背包问题： 1）用二维动态规划表示：f[i][j] 为只看前 i 个物品，这些物品的总体积是 j 的情况下，总价值最大是多少。 result = max(f[n][0~V]) # V 为背包容量 f[i][j] = max( f[ i - 1 ][j], f[ i - 1 ][ j - v 阅读全文
posted @ 2019-08-04 16:03 爱学英语的程序媛 阅读(179) 评论(0) 推荐(0) 编辑