摘要:
概率+0 1背包 要算成功的最大概率,那就是失败的最小概率,所以01背包直接让失败的概率最小就行了。 注意: 概率与概率之间是要相乘的,不是相加。 #include<bits/stdc++.h> using namespace std; const int N=1e4+7; int weight[N 阅读全文
摘要:
概率+0 1背包 要算成功的最大概率,那就是失败的最小概率,所以01背包直接让失败的概率最小就行了。 注意: 概率与概率之间是要相乘的,不是相加。 #include<bits/stdc++.h> using namespace std; const int N=1e4+7; int weight[N 阅读全文
|