背包容量的枚举顺序有什么影响吗

P1048 [NOIP2005 普及组] 采药

如题,j从T到0能AC,从0到T只能对第一个点,请问是什么原理
by LxSmill @ 2023-04-23 22:01:49


@[LxSmill](/user/733980) 有没有一种可能,从 0 到 T 是完全背包。
by RP_INT_MAX @ 2023-04-23 22:40:12


@[LxSmill](/user/733980) 因为你倒着循环保证了你之前转移的值并不会影响你这一轮的转移从而保证了只取一次
by luanmenglei @ 2023-04-24 17:42:15


|