Массив Triangle 2d стоит больше памяти, чем прямоугольный

Я пишу программу на занятия в колледже. Это реализация алгоритма динамического программирования для простой версии задач планирования на 2 процессорах. Потому что это бесполезный метод памяти, я подумал о некоторых улучшениях. Например, не нужно хранить целый прямоугольный массив S x n, где S — сумма времен всех задач, а n — количество задач. Поскольку в первых итерациях алгоритма данные будут храниться только в небольших значениях индекса по оси n, я подумал, что могу сделать свой массив треугольником, то есть каждый следующий подмассив будет на определенное количество элементов длиннее.

Затем я посмотрел в диспетчере задач на использование памяти, и я был в шоке. Версия с прямоугольным массивом заняла 980КБ. Версия с массивом треугольников (поэтому меньшего размера) заняла почти 15 МБ! Возможно я не знаю что-то о способах распределения памяти, используемых системой, или у меня есть заблуждение. Или я сделал глупую ошибку в своем коде. Но держу пари, что я чего-то не знаю. Может кто-то меня просветить?

Вот мой код:

#include <iostream>
#include <fstream>
#include <conio.h>
#include <stack>

using namespace std;

void readTasks(char* filename, int*& outTaskArray, int& outTaskCount)
{
ifstream input = ifstream();
input.open(filename, ios::in);

input >> outTaskCount;
outTaskArray = new int[outTaskCount];
for (int i = 0; i < outTaskCount; ++i)
{
input >> outTaskArray[i];
}

input.close();
}

void coutTasks(int* taskArray, int taskCount)
{
cout << taskCount << " tasks:\n";
for (int i = 0; i < taskCount; ++i)
{
cout << i << ": " << taskArray[i] << endl;
}
}

void Scheduling2(int* taskArray, int taskCount, int memorySaving,
stack<int>*& outP1Stack, stack<int>*& outP2Stack)
{
bool** scheduleArray = new bool*[taskCount];
int sum;

// I know that construction below is ugly cause of code repetition.
// But I'm rather looking for performance, so I try to avoid e.g.
// checking the same condition too many times.
if (memorySaving == 0)
{
sum = 0;
for (int i = 0; i < taskCount; ++i)
{
sum += taskArray[i];
}

scheduleArray[0] = new bool[sum + 1];
for (int j = 0; j < sum + 1; ++j)
{
scheduleArray[0][j] = j == 0 || j == taskArray[0];
}
for (int i = 1; i < taskCount; ++i)
{
scheduleArray[i] = new bool[sum + 1];
for (int j = 0; j < sum + 1; ++j)
{
scheduleArray[i][j] = scheduleArray[i - 1][j] ||
j >=  taskArray[i] &&
scheduleArray[i - 1][j - taskArray[i]];
}
}

getch(); // I'm reading memory usage from Task Manager when program stops here

int halfSum = sum >> 1;
while (!scheduleArray[taskCount - 1][halfSum]) --halfSum;

for (int i = taskCount - 1; i > 0; --i)
{
if (scheduleArray[i - 1][halfSum])
outP1Stack->push(i);
else if (scheduleArray[i - 1][halfSum - taskArray[i]])
{
outP2Stack->push(i);
halfSum -= taskArray[i];
}
}
if (halfSum) outP2Stack->push(0);
else outP1Stack->push(0);
}
else if (memorySaving == 1)
{
sum = 0;
for (int i = 0; i < taskCount; ++i)
{
sum += taskArray[i];

scheduleArray[0] = new bool[sum + 1];
for (int j = 0; j < sum + 1; ++j)
{
scheduleArray[0][j] = j == 0 || j == taskArray[0];
}
for (int i = 1; i < taskCount; ++i)
{
scheduleArray[i] = new bool[sum + 1];
for (int j = 0; j < sum + 1; ++j)
{
scheduleArray[i][j] = scheduleArray[i - 1][j] ||
j >= taskArray[i] &&
scheduleArray[i - 1][j - taskArray[i]];
}
}
}

getch(); // I'm reading memory usage from Task Manager when program stops here

int halfSum = sum >> 1;
while (!scheduleArray[taskCount - 1][halfSum]) --halfSum;

for (int i = taskCount - 1; i > 0; --i)
{
if (scheduleArray[i - 1][halfSum])
outP1Stack->push(i);
else if (scheduleArray[i - 1][halfSum - taskArray[i]])
{
outP2Stack->push(i);
halfSum -= taskArray[i];
}
}
if (halfSum) outP2Stack->push(0);
else outP1Stack->push(0);
}

for (int i = 0; i < taskCount; ++i)
{
delete[] scheduleArray[i];
}
delete[] scheduleArray;
}

int main()
{
char* filename = "input2.txt";
int memorySaving = 0; //changing to 1 in code when testing memory usage

int* taskArray; // each number in array equals time taken by task
int taskCount;
readTasks(filename, taskArray, taskCount);

coutTasks(taskArray, taskCount);

stack<int>* p1Stack = new stack<int>();
stack<int>* p2Stack = new stack<int>();

Scheduling2(taskArray, taskCount, memorySaving, p1Stack, p2Stack);

cout << "\np1: ";
while (p1Stack->size())
{
cout << p1Stack->top() << ", ";
p1Stack->pop();
}
cout << "\np2: ";
while (p2Stack->size())
{
cout << p2Stack->top() << ", ";
p2Stack->pop();
}

delete p1Stack;
delete p2Stack;

delete[] taskArray;
return 0;
}