周正华的博客

今天我们在夏令营主要学习了状压DP的知识。 状压DP是指把DP状态从多维压缩到少维，通常使用二进制的01表示是否操作。

动态规划 7-30，我们学习了一个比较重要的知识——动态规划。 动态规划，从字面上理解就是动态地取规划某件事情，使其得到最优结果。规划之中就会有选择到底要还是不要，做还是不做，所以动态规划就是要选择最优。 动态规划有4个核心：阶段、最优、子问题和边界。在分析动态规划这种问题时只要找出这4个核心，那变成解决问题起来就比较简单了。 下面就通过一道题目来了解一下4个核心分别什么以及如何找出这4个

#include #include using namespace std;bool ch[1000000];int a[100000];int main(){  int n; cin>>n;  long long sum=0; for(int i=0;i { cin>>a[i]; sum+=a[i]; } for(int i=0;i ch[i]=false; ch[0]=true