【说明】
“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为S，设有N件物品，其重量分别为w₁；w₂，……，w_n，希望从N件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于S。
如下程序均能求得“背包问题”的一组解，其中程序4.1是“背包问题”的递归解法，而程序4.2是“背包问题”的非递归解法。
【程序4.1】
#include＜stdio.h＞
#define N 7
#define S 15
int w[N+1]=0，1，4，3，4，5，2，7；
int knap(int s，int n)
if(s==0)return 1；
if(s＜0||(s＞0& &n＜1))return 0；
if( (1) ))|
printf("%4d"，w[n])；return 1；
return (2) ；

main()
if(knap(S，N))printf("OK!\n")；
else printf("NO!\n")；

【程序4.2】
#include＜stdio.h＞
#define N 7
#define S 15
typedef struct
int s；
int n：
int job；
KNAPTP；
int w[N+1]=0，1，4，3，4，5，2，7；
int knap(int s，int n)；
main()
if(knap(S，N))printf("OK!\n")；
else printf("NO!\n")；
int knap(int s，int n)
KNAPTP stack[100]，x；
int top，k，rep；
x.s=s；x.n=n；
x.job=0；
top=|；Stack[top]=x；
k=0；
while( (3) )
x=Stack[top]；
rep=1；
while(!k && rep)
if(x.s==0)k=1；/*已求得一组解*/
else if(x.s＜0||x.n ＜=0)rep＝0；
elsex.s＝ (4) ；x.job＝1；
(5) =x；


if(!k)
rep=1；
while(top＞＝1&&rep)
x=stack[top--]；
if(x.job==1)
x.s+=W[x.n+1]；
x.job=2；
Stack[++top]=x；
(6) ；




if(k)/*输出一组解*/
while(top＞=1)
x＝staCk[top--]；
if(x.job＝＝1)
printf("%d\t"，w[x.n+1])；


return k；

变电站全停后现场人员应如何处理（）？

A.变电站全停，运行值班人员应首先设法恢复受影响的站用电，有条件的应启动备用柴油发电机

B.按规程规定立即将多电源间可能联系的断路器拉开，若双母线母联断路器没有断开应首先拉开母联断路器，防止突然来电造成非同期合闸

C.尽快查清是本站故障还是因外部故障导致本厂停电

D.检查是否有出线线路侧有电压，如果发现带电线路，则立即合入该线路断路器给失电母线送电