new01背包问题dlg.h

01背包问题的经典实现。在VC6下面调试通过。学习算法的朋友可以借鉴一下

// new01背包问题Dlg.h : header file
//

#if !defined(AFX_NEW01DLG_H__A19911E4_D92B_48FA_B1FB_2C5B022D9795__INCLUDED_)
#define AFX_NEW01DLG_H__A19911E4_D92B_48FA_B1FB_2C5B022D9795__INCLUDED_
#include "SStruct.h"

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#define N 100
/////////////////////////////////////////////////////////////////////////////
// CNew01Dlg dialog

class CNew01Dlg : public CDialog
{
// Construction
public:
	CString str,str1;
	int i,j,c,n;
    int **m;
	int*s ;
    int*v;
	int a[20];//
	CNew01Dlg(CWnd* pParent = NULL);	// standard constructor
  //  SStruct a;

// Dialog Data
	//{{AFX_DATA(CNew01Dlg)
	enum { IDD = IDD_NEW01_DIALOG };
	CString	m_amount;
	CString	m_volumn;
	CString	m_max_value;
	//}}AFX_DATA

	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CNew01Dlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);	// DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:
	HICON m_hIcon;

	// Generated message map functions
	//{{AFX_MSG(CNew01Dlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnSysCommand(UINT nID, LPARAM lParam);
	afx_msg void OnPaint();
	afx_msg HCURSOR OnQueryDragIcon();
	afx_msg void OnBtnAmount();
	afx_msg void OnBtnStart();
	afx_msg void OnBtnClear();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_NEW01DLG_H__A19911E4_D92B_48FA_B1FB_2C5B022D9795__INCLUDED_)