自然数拆分

这道题目是一道典型的完全背包

主要是记一下这个优化的思想

试想,如果我们没有学过背包,那么我们很可能枚举最大的一个数字是多少,有多少个,这样复杂度就会多一个次方

在这个时候,我们就要看出来是完全背包,从而不用枚举“有多少个”这一循环,只用枚举最大的一个数字是多少,从而降低时间复杂度

posted @ 2024-01-25 19:27  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报