simplesslife

摘要： 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重n1 n2 n3 n5 n10 n20（表示各种砝码的个数）Total=N（N表示可以称的不同重量的个数）1 1 0 0 0 0Total=3对每个砝码扫描状态转移方程:opt[j]=opt[j-w[i]]{opt[j]=opt[j-w[i]];opt[j-w[i]]=true;} 1 #include 2 #include 3 4 int main() 5 { 6 int w[6]={1,2,3,5,10,20}; 7 int n[6],i,j,k,total; 8 bool val[1001]; ... 阅读全文

摘要： 有一个箱子容量为V（正整数,0第一行为一个正整数V表示箱子的容量，第二行一个正整数N表示物品个数，接下来N行列出这N个物品各自的体积。单独一行，表示箱子最小的剩余空间。2468312797 1 #include 2 #include 3 4 int main() 5 { 6 bool val[20001]; 7 memset(val,0,sizeof(bool)*20001); 8 int i,j,V,n,w[31]; 9 scanf("%d",&V);10 scanf("%d",&n);11 for(i=1;i0;i--)15 {16 阅读全文

摘要： PALMIA国家被一条河流分成南北两岸，南北两岸上各有N个村庄。北岸的每一个村庄有一个唯一的朋友在南岸，且他们的朋友村庄彼此不同。每一对朋友村庄想要一条船来连接他们，他们向政府提出申请以获得批准。由于河面上常常有雾，政府决定禁止船只航线相交(如果相交，则很可能导致碰船)。你的任务是编写一个程序，帮助政府官员决定比准哪些船只航线，使得不相交的航线数目最大。输入有几组数据组成。每组数据的第一行有2个整数X,Y,中间有一个空格隔开，X代表PALMIA河的长度(10对输入的每一组数据，输出最大可能满足上述条件的航线的数目。30 4722 42 610 315 129 817 174 20 04两条线路 阅读全文