摘要：
#include #include using namespace std; #define N 110 int a[N][N]; int b[N]; int main() { int n,r,c; cin>>n; while(n--) { cin>>r>>c; for(int i=1;i>a[i][j]; a[i][j]+=a[i-1][j]; } int ma... 阅读全文
摘要：
默认是单调递增： 阅读全文
摘要：
#include #include #include using namespace std; char a[1003],b[1003]; int dp[1003][1003],len; int main() { int num; scanf("%d",&num); getchar(); while(num--) { int i,j,k=0;... 阅读全文
摘要：
#include#include#includeusing namespace std;char x[1001];char y[1001];int dp[1001][1001];int max(int x,int y){ return x>y?x:y;}int main(){ int... 阅读全文
摘要：
完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题... 阅读全文