# 经典动态规划 ## 题目分析： 给出n张纸币，要求用最少的张数凑出w金额。此时局部最优解未必是全局最优解比如w=15，有三张纸币对应金额分别是1，5，11。此时应该用动态规划从0推到w的答案。 代码： ``` #include #include #include #include using namespace s…

# 超级简单易懂的p3718题解 ## 1.分析题目 要求有n个盒子，每次吃掉其中一个盒子的一颗糖果，使任意相邻两盒子之间的和不大于x。要求吃掉最少的糖果数量满足上诉要求。 我的思路：既然要求任意两个盒子之间的数量不大于一个数，那么可以从第一个开始遍历一直遍历到最后一个，因为只要求是相邻的，那么只需要前一个和后一个满足…

**暴力循环函数，判断是否在已经存在，不存在则进入递归 ```cpp void combination(int n,vector &a) { if(a.size()==n) { for(int i=0;i &a,int i) { for(int j=0;j #include #include using namespa…

### **代码基础，逻辑清晰！** 代码思路：使用结构体数组将信息输入，然后用把结构体数组分为帮主类（不需要排序）和非帮主类（需要排序），对非帮主类先进行第一次排序，排序完成后按照要求给给对应的成员赋上对应职位，然后进行第二次排序，最后就是先输出帮主类再输出非帮主类。 ##### 注意：flage记录成员的输入顺序以…