poj 1745 Divisibility(01背包)

我看的那背包专辑把这个放01背包里了，感觉并不像啊。
(a+b)%mod=(a%mod+b%mod)%mod
dp[i][j]==true表示表示前i个数字经过加加减减的操作后，%K=j,dp[i][j]==false,那就是%K!=j。然后对下一个数字num计算(j+num)%K和(j-num)%K，然后标记，最后如果dp[N][0]==true，则说明前边那些数字经过++–的操作后能被K整除。

#include <stdio.h>
#include <string.h>

int num[10010];
bool dp[10010][110];
int N,K;

int mod(int n)
{
    return (n%K+K)%K;
}

int main()
{
    scanf("%d %d",&N,&K);
    for(int i = 0; i < N; ++i)
        scanf("%d",&num[i]);
    dp[1][mod(num[0])] = true;
    for(int i = 1; i < N; ++i)
    {
        for(int j = 0; j < K; ++j)
        {
            if(dp[i][j])
            {
                dp[i+1][mod(j+num[i])] = true;
                dp[i+1][mod(j-num[i])] = true;
            }
        }
    }
    if(dp[N][0])
        printf("Divisible\n");
    else
        printf("Not divisible\n");
    return 0;
}