本人这个程序出不来,望大家指导,[color=FF0000]请用动态规划C语言写[/color]!谢谢


设有ｎ种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为ＸＫ，今从ｎ种物品中选取若干件（同一种物品可以多次选取），使其重量的和小于等于ＸＫ，而价值的和为最大。
输入数据：
第一行两个数：物品总数Ｎ，背包载重量ＸＫ；两个数用空格分隔；
第二行N个数,为Ｎ种物品重量；两个数用空格分隔；
第三行N个数,为N种物品价值; 两个数用空格分隔；
输出数据：
第一行总价值；
以下N行，每行两个数，分别为选取物品的编号及数量；
输入样例：
4 10
2 3 4 7
1 3 5 9
输出样例：
12
2 1
4 1