CodeForces 339C Xenia and Weights (简单dfs/dp)
题意:现有类似砝码的东西,重量在1~10。现在有一个天平,开始两边没东西,现在先往左边,再到右边,又到左边……放砝码。要求每次所放的那一边,重量总和要比另一边大。求出能满足条件的放砝码的序列。思路:简单dfs。看当前这步放这个是否满足,满足则继续dfs下去,不满足就枚举下一个。(这题也有dp的做法。后面再补)code:#include using name