这个题好像 $dp$ 和 搜索 都无解啊/jk
by Maxmilite @ 2021-01-03 14:00:25
@[hhhhz20092o](/user/381681) 这个题用dp不是一个双循环就能解决……
by donghanwen1225 @ 2021-01-03 14:02:36
@[hhhhz20092o](/user/381681) 这题不是背包模板么
by zltqwq @ 2021-01-03 14:04:04
本蒟蒻看了看别人,除了贪心就是dp,只有我一个人用dfs吗
by Hz138588 @ 2021-01-03 14:04:27
???这不是个背包模板???
by Eason_AC @ 2021-01-03 14:04:57
@zltzlt,蒟蒻不会……
by Hz138588 @ 2021-01-03 14:05:09
@[hhhhz20092o](/user/381681) 不会就去学啊
by AsunderSquall @ 2021-01-03 14:06:12
~~(oh,shit)~~
by Hz138588 @ 2021-01-03 14:06:26
------------
用DFS能不能做啊
by Hz138588 @ 2021-01-03 14:07:06
@[hhhhz20092o](/user/381681)
您有学过时间复杂度吗...
不会的话可以去学一下
$dfs$ 时间复杂度太高,直接超时超飞,这个题贪心无解.....
by Maxmilite @ 2021-01-03 14:09:16