已过,可还有不懂的地方

P1064 [NOIP2006 提高组] 金明的预算方案

这个是有依赖的背包
by tommyfj @ 2022-08-04 18:26:16


@[SUPERLWR](/user/216352) 请问楼主,您还有不懂的地方,您是怎么过的?
by cyh0412 @ 2022-08-04 18:49:15


@[tommyfj](/user/462003) 那请问有依赖的背包为什么就要遍历去最值呢?
by SUPERLWR @ 2022-08-04 18:54:45


@[cyh0412](/user/731644) 就是把输出改了一下发现过了样例就试着交一下,结果过了
by SUPERLWR @ 2022-08-04 18:55:29


@[SUPERLWR](/user/216352) 寻找最优解
by tommyfj @ 2022-08-04 19:35:42


@[SUPERLWR](/user/216352) 为什么,我输出dp[n]就对了
by Task_Killer @ 2022-08-14 21:44:13


@[whyAreYouUsingInt](/user/523484) ??写法不同吧
by SUPERLWR @ 2022-08-14 22:35:42


@[SUPERLWR](/user/216352) 您的剪贴板出错了
by Task_Killer @ 2022-08-15 10:31:29


@[whyAreYouUsingInt](/user/523484) 晓得,你想要代码吗
by SUPERLWR @ 2022-08-15 10:32:27


@[SUPERLWR](/user/216352) 我知道了,是您赋初始值的时候,dp数组不应该全赋成0xff,这样会导致tmp=max(tmp,dp[j-p]+w);这句少算1
by Task_Killer @ 2022-08-15 10:47:25


| 下一页