01背包问题 动态规划
01背包问题 动态规划
很有意思的问题。
写了点代码 C#实现
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using static System.Net.Mime.MediaTypeNames;
namespace Package
{
public class Item
{
public int weight;
public int value;
public Item(int w, int val)
{
weight = w;
value = val;
}
}
public class Problem
{
//背包容量
int content;
int item_cnt;
Item[] items;
int[,] dps;
public Problem()
{
}
public void Init()
{
Console.Write("请输入背包容量(正整数):");
string con = Console.ReadLine();
while (!int.TryParse(con, out content) || content < 0)
{
Console.Write("输入错误,请输入背包容量(正整数):");
con = Console.ReadLine();
}
Console.Write("请输入物品数量(正整数):");
con = Console.ReadLine();
while (!int.TryParse(con