物品数$\leq100$，容量$\leq10^9$的01背包是否可以在$1s,32Mb$内解决？

某sb考试题。考场上是小范围DP，大范围退火。