- 博客(3)
- 收藏
- 关注
RSS订阅原创 01背包问题
第一种 if(j<w[i])//对第i件物品进行选择 f[i][j]=f[i-1][j]; else f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+v[i]); 第二种：把二维遍一维 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring>...
2022-01-21 18:16:27
145
原创 【无标题】
void dfs(int step) { int i; if(step==n+1)//判断边界 { for(i=1;i<=n;i++) printf("%c",re[i]); printf("\n"); return ; } for(i=1;i<=n;i++)//遍历每一种情况 { if(vis[i]==0)//check满足 { re[step]=a[i]; vis[i]=1;//标记 dfs(step+1);//继续搜索 vis[i]=0;//恢复初始状态（在这个地方，之后return在进入
2022-01-19 20:09:02
77
原创 【无标题】
#include <stdio.h> #include <math.h> int main() { char a[100][5]; int n; int i,j,k; int count=0; int max=0; int jx=0; scanf("%d",&n); n=n+3; for(i=0;i<n;++i) scanf("%s",a[i]); for(i=0;i<n-3;++i) { for(j=n-3;j<n;++j) { max=4;初次认为全部都
2022-01-01 18:27:27
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人