C#解决01背包问题

这是一个使用C#编写的解决01背包问题的示例。通过定义`Product`和`Bag`类来分别存储商品信息和背包状态,利用动态规划的方法找到背包能容纳的最大价值。程序提供添加商品、设定背包容量以及展示购买结果的功能。
摘要由CSDN通过智能技术生成
using  System;
using  System.Collections;
using  System.Collections.Generic;
using  System.ComponentModel;
using  System.Data;
using  System.Drawing;
using  System.Text;
using  System.Windows.Forms;
namespace  Test01Bag
{
    
public   partial   class  Form1 : Form
    {
        
public  Form1()
        {
            InitializeComponent();
        }
        
public   class  Product
        {
            
#region  商品类
            
///   <summary>
            
///  商品重量泛型List存储
            
///   </summary>
             private  List < int >  weight  =   new  List < int > ();

            
public  List < int >  Weight
            {
                
get return  weight; }
                
set { weight  =  value; }
            }
            
private  List < int >  value  =   new  List < int > ();
            
///   <summary>
            
///  商品价值泛型List存储
            
///   </summary>
             public  List < int >  Value
            {
                
get  {  return   this .value; }
                
set this .value  =  value; }
            }
            
private   int  count;
            
///   <summary>
            
///  商品数量
            
///   </summary>
             public   int  Count
            {
                
get
                {
                    count 
=  weight.Count;
                    
return  count;
                }
            }
            
///   <summary>
            
///  添加商品信息
            
///   </summary>
            
///   <param name="w"> 重量 </param> <
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值