但这样还是有一点动态规划的感觉,因为考虑了放与不放的两个状态转移。 还有一种更容易理解的dfs思想:对于每一次访问,都遍历所有还未被遍历的结点。若容量小于40,则继续遍历;等于40,则方式数加一;大于40,则回溯。 #include<iostream> #include<string> #include<sstream> using namespace std; int n; int ways=...