어떤 자연수 N이 소수인지 판별하는 방법에는 여러가지 방법이 있다.소수는 1 또는 자기 자신으로만 나누어지기 때문에 위의 방법으로 나누어 떨어지지 않는다면 그 수는 소수라고 할 수 있다.
배낭에 물건을 넣을 때 우리가 선택할 수 있는 2가지 경우:물건을 넣는다물건을 넣지 않는다.IF 현재 내가 넣으려고 하는 물건의 무게가 전체 제한 무게를 초과한다면 선택지는 물건을 넣지 않는 것 밖에 없다.B\[k]\[W] = B\[k-1]\[W] (if wk > W)