子问题定义: 定义一个二维数组b,其中b[i][j]表示前i个币种是否能兑换价格j,表示第i个币种的面值,第i个币种的使用有两种情况,若使用,则b[i][j]=b[i-1][j-],若不使用,则b[i][j]=b[i-1][j] 递归关系: 初值设定: 求解顺序: 按下标从小到大依次求解数组b每一行的值,最后二维数组b的右下角元素值即为最终的解. package org.xiu68.ch06.ex7; public class Ex6_18 { //面值为x1,x2,x3,...,xn的硬币是否…