- 博客(3)
- 收藏
- 关注
RSS订阅原创 典型的非典型背包问题
题目大意：给定n头牛的情商和智商，在智商之和大于零以及情商之和大于零的情况下，求情商与智商之和的最大值。1，在数组下标可能为负数时，将其右移可以有效避免数组越界。P2340 [USACO03FALL] Cow Exhibition G - 洛谷。2，如果只有选和不选两种状态，而且是需要决策的，那么01背包绝对是最好的选择。3，01背包中，一定要想好什么是体积，什么是价值，什么是背包容量。2，当dp需要负数转移时，可以改变遍历方向来保证无后效性。 夏日烦热，没有激情，来一发典型的非典型背包问题吧。
2025-04-08 21:26:59
107
15
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人