using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace KnapsackProblem
{
class Program
{
static List<int> values = new List<int>();
static List<int> chosenValues = new List<int>();
static void Introduction()
{
Console.WriteLine("Press any key to continue");
Console.ReadKey();
}
static int AddValue()
{
Console.WriteLine("Start entering the values");
string _enteredText = "";
int _numberOfItems = 0;
while (_enteredText != "/stop")
{
_enteredText = Console.ReadLine();
Console.WriteLine("To stop, type '/stop'");
if (int.TryParse(_enteredText, out int value) && value > 0)
{
values.Add(value);
_numberOfItems++;
}
else
Console.WriteLine("Number invalid. Enter another one");
}
Console.Clear();
Console.WriteLine("You have entered {0} items", _numberOfItems);
Console.ReadKey();
Console.Clear();
return _numberOfItems;
}
static int EnterKnapsackCapacity()
{
Console.WriteLine("Enter your knapsack capacity");
string _enteredText;
bool _properCapacity = false;
int _capacity = 0;
while (_properCapacity == false)
{
_enteredText = Console.ReadLine();
if (int.TryParse(_enteredText, out int _knapsackCapacity) && _knapsackCapacity > 0)
{
_properCapacity = true;
_capacity = _knapsackCapacity;
}
else
Console.WriteLine("Invalid knapsack capacity. Enter another one");
}
Console.Clear();
Console.WriteLine("Your knapsack capacity is {0}",_capacity );
Console.ReadKey();
Console.Clear();
return _capacity;
}
static void Main(string[] args)
{
Introduction();
int capacity = EnterKnapsackCapacity();
int numberOfItems = AddValue();
int[] valuesArray = new int[numberOfItems];
bool[] ifPicked = new bool[numberOfItems];
int totalWeight = 0;
chosenValues = values;
Console.ReadKey();
}
}
}
{"html5":"htmlmixed","css":"css","javascript":"javascript","php":"php","python":"python","ruby":"ruby","lua":"text\/x-lua","bash":"text\/x-sh","go":"go","c":"text\/x-csrc","cpp":"text\/x-c++src","diff":"diff","latex":"stex","sql":"sql","xml":"xml","apl":"apl","asterisk":"asterisk","c_loadrunner":"text\/x-csrc","c_mac":"text\/x-csrc","coffeescript":"text\/x-coffeescript","csharp":"text\/x-csharp","d":"d","ecmascript":"javascript","erlang":"erlang","groovy":"text\/x-groovy","haskell":"text\/x-haskell","haxe":"text\/x-haxe","html4strict":"htmlmixed","java":"text\/x-java","java5":"text\/x-java","jquery":"javascript","mirc":"mirc","mysql":"sql","ocaml":"text\/x-ocaml","pascal":"text\/x-pascal","perl":"perl","perl6":"perl","plsql":"sql","properties":"text\/x-properties","q":"text\/x-q","scala":"scala","scheme":"text\/x-scheme","tcl":"text\/x-tcl","vb":"text\/x-vb","verilog":"text\/x-verilog","yaml":"text\/x-yaml","z80":"text\/x-z80"}