[Lớp thuật toán 2015-2016] Tài liệu và trao đổi buổi 3 - Qui hoạch động

[toannv]

Sáng mai các bạn học ở PA217 nhé.
09:45 các bạn không có mang theo máy tính vào trước, 10:00 sẽ học chính thức.

Ngày mai GV sẽ hướng dẫn thêm các bạn làm bài bằng C++

[toannv]

Slide về STL các bạn có thể xem ở đây . Sẽ đưa được lên sớm

[toannv]

Code bài Ba lô - Qui hoạch động

#include <stdio.h>
#define N 6
#define M 11
int w[]={4,5,1,2,6,3};
int v[]={5,6,5,4,7,6};
int Max(int x,int y)
{     return x > y ? x:y; }
main()
{
    int Mang[N+1][M+1];
    int i,j;
    for (i=0;i<=N;i++)
        for (j=0;j<=M;j++) Mang[i][j]=0;
    for (i=0;i<=N;i++)
        for (j=0;j<=M;j++)
        {
            if (i==0) Mang[0][j] = 0;
            else if (j==0) Mang[i][0] = 0;
            else if (j-w[i]>=0 )
                Mang[i][j] = Max(Mang[i-1][j-w[i]]+v[i] , Mang[i-1][j]);
        }

    printf("%d\n",Mang[N][M]);
    for (i=0;i<=N;i++,printf("\n"))
        for (j=0;j<=M;j++) printf("%3d",Mang[i][j]);

}