- 博客(3)
- 收藏
- 关注
RSS订阅原创 背包问题
C - 背包问题在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。其中1 <= N <= 100，1 <= W <= 10000，每个物品1 <= Wi, Pi <= 10000。Input第1行输入两个整数N和W； 第2 ~ N+1行，每行两个整数Wi和Pi，分别表示每个物品的体积和价值。Output输出可以容纳的最大价值。Sample
2021-04-10 17:08:44
124
1
原创 2021-04-06
#include <stdio.h>#include using namespace std;#define VERTICES 6void ini(int parent[]){//初始化int i;for(i=0;i<VERTICES;i++){parent[i]=-1;}}int findroot(int x,int parent[]){//查找int xroot=x;while(parent[xroot]!=-1){xroot=parent[xroot];}
2021-04-06 20:55:21
46
原创 2021.3.29
A - Mike and strings#include #include using namespace std;int main(){int n;string ch[100],c;cin>>n;for(int i=0;i<n;i++){cin>>ch[i];}int s=INT_MAX,t;for(int i=0;i<n;i++){t=0;for(int j=0;j<n;j++){c=ch[j]+ch[j];if(c.fi
2021-03-29 19:43:12
38
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人