Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- static void Main(string[] args)
- {
- List<int> p = new List<int> { 1, 2, 3, 4};
- Console.WriteLine(F(4, 4, p));
- }
- public static int F(int k, int n, List<int> p)
- {
- List<int> maxList = new List<int>();
- int ats = 0;
- if (n == 0) { return 0; }
- else if (k == 1)
- {
- ats = 0;
- for (int i = 0; i < n; i++)
- {
- ats += p[i];
- }
- return ats;
- }
- else
- {
- for (int i = 0; i < n; i++)
- {
- ats = 0;
- for (int j = i; j < n; j++)
- {
- ats += p[j];
- }
- int funkcija = F(k - 1, n - 1, p);
- if (ats > funkcija)
- {
- maxList.Add(ats);
- }
- else
- {
- maxList.Add(funkcija);
- }
- }
- }
- ats = maxList.Min();
- return ats;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement