软件设计师-2019年下半年案例分析真题解析【下篇】

#include<stdio.h>#include<math.h>#define N 6#define maxT 1000int c[N] [maxT]={0};  intMemoized Knapsack(int v[N], int w[N], intT){    int i;    int j;    for(i= 0;i< N;i++){      for(j= 0;j <= T;j++){        c[i][j] = -1;      }    }    returnCalculate_Max_Value(v,w,N-1,T);}intCalculate_Max_Value(int v[N], int w[N],inti,int j){  int temp = 0;  if(c[i][j]!= -1){    return (1) ;  }  if(i== 0 ll j == 0){    c[i][j] = 0;  }else{    c[i][j]= Calculate_Max_Value(v,w,i-1,j);    if( (2) ){      temp =(3) ;       if(c[i][j] < temp){        (4) ;      }    }  }  return c[i][j];}

#include<iostream>#include<vector>#include<string>using namespace std;class Observer {  public :    (1) ;};class Subject {protected :  vector<_(2) >myObs;public :  virtualvoidAttach(Observer *obs){myObs.push_back(obs);}  virtualvoidDetach(Observer *obs){  for(vector<Observer*>::iterator iter =myObs.begin();    iter !=myObs.end();iter ++){    if(*iter ==obs){myObs.erase(iter);return;}  }  }  virtualvoidNotify(){    for(vector<Observer*>::iterator iter =myObs.begin();      iter !=myObs.end();iter ++){      (3) ;    }  }virtualintgetStatus()=0;virtualvoidsetStatus(int status)=0;};class OfficeDoc:public Subject {private :  string mySubjectName;  int m_status;public:  OfficeDoc(string name):mySubjectName(name),m_status(0){}  voidsetStatus(int status){m_status =status;}  intgetStatus(){return m_status;}};class DocExplorer :public Observer {private :  string myObsName;public :DocExplorer(string name, (4) sub):myObsName(name){sub-> (5) ;}  voidupdate(){cout <<"update observer:"<<myObsName <<endl;}};intmain(){  Subject *subjectA =new OfficeDoc("subject A");  Observer *observerA=new DocExplorer("observerA",subjectA);  subjectA->setStatus(1);subjectA->Notify();  return 0;}

import java.util.*;interface Observer {  public (1) ;}interface Subject {  publicvoidAttach(Observer obs);  publicvoidDetach(Observer obs);  publicvoidNotify();  publicvoidsetStatus(int status);  publicintgetStatus();}class OfficeDoc implements Subject {  private List<(2) >myObs;  private String mySubjectName;  private int m_status;  publicOfficeDoc(String name){    mySubjectName =name;    this.myObs =new ArrayList<Observer>();    m_status =0;  }  publicvoidAttach(Observer obs){this.myObs.add(obs);}  publicvoidDetach(Observer obs){this.myObs.remove(obs);}  publicvoidNotify(){  for(Observer obs:this.myObs){  (3);  }  }  publicvoidsetStatus(int status){    m_status =status;    System.out.println("Setstatus subject["+mySubjectName +"]status:"+status);  }  publicintgetStatus(){return m_status;}}class DocExplorer implements Observer {  private String myObsName;  publicDocExplorer(String name, (4) sub){    myObsName =name;    sub. (5);  }publicvoidupdate(){  System.out.println("update observer["+myObsName +"]");}}class ObserverTest {  publicstaticvoidmain(String[]args){    Subject subjectA =new OfficeDoc("subject A");    Observer observerA=new DocExplorer("observer A",subjectA);    subjectA.setStatus(1);    subjectA.Notify();  }}