AK_heaven @ 2024-08-20 15:55:38
这道题目为什么要排序啊，背包 DP 不是满足最优子结构吗和无后效性吗？
by donnieguo @ 2024-08-20 15:56:59
@AK_heaven 排序是贪心啊
by GGapa @ 2024-08-20 16:01:15
@AK_heaven 哼哼哼哼哼哼哼哼哼哼哼哼哼哼哼哼哼哼
by AK_heaven @ 2024-08-20 16:36:20
@GGapa eeeeeeeeeeeeeeeeeeeeeeeeeeeee
by GGapa @ 2024-08-20 16:49:22
@AK_heaven 你不排序怎么就满足 无后效性 了？很显然以不同的顺序选择，物品的价值都会改变了，这并不满足无后效性，
by GGapa @ 2024-08-20 16:50:16
@AK_heaven 而且这个 trick 不就和排队接水一样的吗？不是很常见吗？
by AK_heaven @ 2024-08-20 16:56:52
@GGapa 哦哦