很多人觉得动态规划很难，甚至认为面试出动态规划题目是在为难候选人。动态规划不是魔法，它也是通过暴力方法尝试答案，只是方式更加 “聪明”，使得实际上时间复杂度并不高。

这是【LeetCode选讲·第十一期】。本次主要带来「括号生成」的题解及解答代码。主要涉及的知识点有"DFS深度优先搜索"，"剪枝优化"，"DP动态规划"。

小M公司年会运气爆棚中奖，老板说给你一个容量w的蛇皮袋，去奖池里愉快的捞吧。奖池里的商品都独一份。袋子能装多少，就算中多少。不同奖品体积价格都不同，且每种奖品拿一次。小X心想这机会千载难逢，我