C # algoritmo para generar la imagen (2048x2048) de algunas imágenes

Question

Lo que me gustaría hacer es crear una imagen (2048x2048 en mi caso) El algoritmo debe trabajar de esta manera:

-El usuario seleccionar algunas imágenes de una carpeta y le dice a mi programa de "generar una imagen"

-El cheque programa si puede poner todas las imágenes dentro de una única imagen (problema de tamaño), de lo contrario devuelve un mensaje de error

-El programa a encontrar el camino correcto para poner todas las imágenes dentro de la imagen y luego pronta al usuario elegir un savepath (obviusly viejas imágenes no deben ser redimensionados / corte)

El problema es obviusly el último paso, no tengo realmente idea de cómo hacerlo, también hay otra cosa que el programa debe comprobar, si un nombre de archivo de imagen es myimage_1 y hay una "myimage_2" esas imágenes deben estar poner cerca unos de otros (obiusly mismo para 3,4 y así sucesivamente)

Alguien me puede ayudar con esto?

Answer 1

se ve como un problema de la mochila multidimensional para mí. Más información aquí . Puede haber supuesto de soluciones simples como no soy un experto en el dominio y mis clases de algoritmos están muy por detrás de mí! Y quizás ayude a todos modos para poner en marcha el hilo:)

Se podría quizás también solucionar esto mediante la adaptación de un algoritmo codicioso fácil, pero por supuesto no dará la solución óptima y será entonces seguramente conducir a algunos falsos negativos para el segundo paso.