背包问题：选or不选，选多少
摘要：
背包 NC16693简化01 对于前面物品(a+b=c+d+e)方案，后面不关心其结果是如何来的，关注的是箱子空间剩多大 关心对于箱子容量提供剩余的可能性 即对于{2,2,4,6}->一共可能即2，4，6，8，10，12，14的可能性，对于暴力2^4(明显没必要) 那么，枚举最后一个物品放or不放： 阅读全文
posted @ 2025-05-14 21:42 TBeauty 阅读(251) 评论(0) 推荐(0)
浙公网安备 33010602011771号