3417. 砝码称重(01背包)
传送门分析:n个砝码,对于每一个砝码,有三种状态:加、减、不变;后面的状态由前面的推出;经典01背包问题#include <bits/stdc++.h>using namespace std;const int N=105,M=100005;int a[N];bool f[N][M<<1];int main(){ int n, s=0; cin>>n; for(int i=1;i<=n;i++) {
原创
2021-05-01 15:02:39 ·
211 阅读 ·
0 评论