/* Knapsack Problem Using Backtracking*/ #include<stdio.h> int x[12],w[12],pr[12],m,n,z,val; void main() {