uva11137

此题作者将其放入了数学基础里面的讲解问题中。个人觉得这题应该是dp的

d[i][j]表示使用不超过i的整数的立方，累加和为j这个状态设从d【0】【0】到d【i】【j】的路径数

如果暴力的话会超时。需要用到剪支。我觉得剪支就是用到dp的最优子结构。如果前面算过来就直接可以引用了。就是作者所说的进一步降低。

也就是从末尾开始扫 然后记录是不是有值 d【i】【j】=d【i-1】【j】+d【i】【j-i^3】