找零最佳组合.doc

找零钱最佳组合方案输入域等价类有效等价类商店货品价格 (R)付款金额（P）R 100R = 00 R 1000 R = 100, P R0 R = 100, R = P = 100, RR = 500 R = 100, R = P = 100, RR = 490 R = 100, R = P = 100, RR = 100 R = 100, R = P = 100, RR = 90 R = 100, R = P = 100, RR = 50 R = 100, R = P = 100, RR = 40 R = 100, R = P = 100, RR = 10 R = 100, R = P = 100, RR = 0等价类测试用例测试用例预期结果11.货品价格 = 101否22. 货品价格 = 0否33.货品价格 = -1否44. 货品价格 = 100, 付款金额 = 101是55. 货品价格 = 100, 付款金额 = 99否66. 货品价格 = 50, 付款金额 = 100是77. 货品价格 = 51, 付款金额 = 100是88. 货品价格 = 90, 付款金额 = 100是99. 货品价格 = 91, 付款金额 = 100是1010. 货品价格 = 95, 付款金额 = 100是1111. 货品价格 = 96, 付款金额 = 100是1212. 货品价格 = 99, 付款金额 = 100是1313. 货品价格 = 100, 付款金额 = 100是