![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
haizilove00
这个作者很懒,什么都没留下…
展开
-
背包问题
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 · 131 阅读 · 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 · 48 阅读 · 0 评论 -
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 · 40 阅读 · 0 评论