杨辉三角:  //https://www.luogu.com.cn/problem/P1118//最优性剪枝://由高中知识可得,abcd四个数符合杨辉三角的数相乘,即//res=a+3*b+3*c+d,前面的常数项也就是杨辉三角的数字//根据此结论,进行剪枝//由于暴力枚举全排列+部分剪枝不可过,所以要考虑方法性剪枝

观前提示：本帖会更新，但也会咕咕咕，有问题记得踢我一脚前言：今天集训了一天，全是搜索题，收(sheng)获(xin)颇(ju)丰(pi)，真是美好的一天呢（笑）好了，现在正式进入我们的总结帖Part1搜索优化提起搜索优化，很多人其实不屑一顾。但是相比各种难度容易上天的算法，搜索的优化其实是非常简单，易

剪枝剪枝是搜索中很重要的一个环节，尽早排除搜索树中不必要的分支。优化搜索顺序优先搜索分支数量较小的节点排除等效冗余比如从n个物品选m个物品，选1，2和选2，1是一样

目录：等式约束的Kuhn-Tucker一阶必要性条件等式约束的二阶充分性条件不等式约束的Fritz-John一阶必要性条件不等式约束的Kuhn-Tucker一阶必要性条件一般约束的Kuhn-Tu

非线性规划的最优解所满足的必要条件和充分条件（仅包含定理）注意：文中很多地方的变量其实是矢量，比如方向\(d\)和梯度，为了方便写都没有写粗体。一、无约束问题的最优性条