摘要：
动态规划（DP，Dynamic Programming） 一、状态表示（f[i][j]表示什么？）： 1、集合：所有只考虑前 i 个物品，且总体积不超过 j 的选法的集合。 2、属性：最大值（Max），还有最小值（Min），方案数。 二、状态计算（f[i][j]怎么算出来？）： 1、所有不选第 i 阅读全文
posted @ 2020-07-21 17:37
龙雪可可
阅读(215)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2020-07-21 17:35
龙雪可可
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号