trjhtr

Is this code written in a decent style? Appreciate some feedback : )

private static int Max(int a, int b)

 return a > b ? a : b;
 

/// <summary>
/// Returns the solution to Knapsack01 problem. Uses bottom up dynamic programming.
/// </summary>
private static int Knapsack01(int capacity, int values, int weights)

 int[,] table = new int[values.Length + 1, capacity + 1];


 for (int row = 0; row <= values.Length; row++)
 
 for (int column = 0; column <= capacity; column++)
 
 if (row == 0 
 

 return table[values.Length, capacity];

I might redefine Max() as

private static T Max<T>(T a, T b) where T : IComparable<T>

 return a?.CompareTo(b) > 0 ? a : b;

to be able to be reusable for any type that implements the IComparable<T> interface (int implements IComparable<int>, so it still works as expected). It'll be a tad slower, but it will quickly give you the max of just about anything, ints, doubles, strings...

It's not exactly well-documented. You can sort of determine what the "Knapsack problem" is by looking at a few comments and some variable names, but if I were the developer, I'd probably add a comment block to describe how it works in case someone else came upon this code later and needed to understand it quickly.

I'm not quite sure why they didn't just use Math.Max instead of creating their own function (maybe they ported it from some other language that didn't have that function handy?).

Aside from those things, if it's functional and returns accurate results, then I don't see a huge problem with it.