Алгоритм плана питания - PullRequest
Новая
       89

Алгоритм плана питания

0 голосов
/ 19 декабря 2018

Я пытался использовать проблему ранца для решения определенного домена.Учитывая ограничение:

  • Калорий (например, 300)
  • Нет питания (например, 3)

Я хочу создать оптимальный план питания изпространство поиска около 100 000 рецептов.Каждый рецепт представляет собой объект со следующими свойствами: 

public class Recipe {
    private Integer id;
    private String name;
    private double calories;
}

Как я могу подойти к этой проблеме, используя задачу о ранце?Я искал код из здесь , и я озадачен тем, как реализовать мои ограничения. 

class Knapsack {
    public static void main(String[] args) throws Exception {
        int val[] = {10, 40, 30, 50};
        int wt[] = {5, 4, 6, 3};   
        int W = 10;   
        System.out.println(knapsack(val, wt, W));    
   }

    public static int knapsack(int val[], int wt[], int W) {
        int N = wt.length;
        int[][] V = new int[N + 1][W + 1];

        for (int col = 0; col <= W; col++) {
            V[0][col] = 0;
        }

        for (int row = 0; row <= N; row++) {
            V[row][0] = 0;
        }

        for (int item=1;item<=N;item++){    
            for (int weight=1;weight<=W;weight++){
                if (wt[item-1]<=weight){
                    V[item][weight]=Math.max (val[item-1]+V[item-1][weight-wt[item-1]], V[item-1][weight]);
                }
                else {
                    V[item][weight]=V[item-1][weight];
                }
            }

        }

        for (int[] rows : V) {
            for (int col : rows) {
                System.out.format("%5d", col);
            }
            System.out.println();
        }
        return V[N][W];
    }
}
...