Change-making problem: Revision history

13 September 2025

• curprev 11:2911:29, 13 September 2025 Jimtla talk contribs 7,949 bytes −1,967 Delete the "Dynamic programming with the probabilistic convolution tree" section. This is unsourced (the citation given does not refer to the changemaking problem) and incorrect, as noted by the talk page discussion 7(!) years ago. undo Tag: section blanking

16 June 2025

• curprev 09:3409:34, 16 June 2025 SchlurcherBot talk contribs m 9,916 bytes +1 Bot: http → https undo

10 February 2025

• curprev 12:5012:50, 10 February 2025 Frap talk contribs m 9,915 bytes 0 →Implementation undo

3 November 2024

• curprev 16:5616:56, 3 November 2024 David Eppstein talk contribs 9,915 bytes +298 Undid revision 1255133546 by Rodney Baggins (talk) I think real world examples make this easier to understand; verifiability is a non-issue per WP:CALC undo Tag: Undo
• curprev 09:1809:18, 3 November 2024 Rodney Baggins talk contribs 9,617 bytes −298 →Greedy method: rv diff 1097111901 (9 Oct 2022) — use simple example given in source for verifiability, per WP:PROOF undo Tag: Reverted

18 September 2024

• curprev 15:3615:36, 18 September 2024 Jeff Erickson talk contribs m 9,915 bytes 0 Corrected date of Serang paper undo

20 May 2024

• curprev 10:0210:02, 20 May 2024 LucasBrown talk contribs 9,915 bytes +80 Adding local short description: "Choosing the fewest coins to make a given amount of money", overriding Wikidata description "the computational problem of choosing as few coins as possible that add up to a given amount of money" undo Tag: Shortdesc helper

30 March 2024

• curprev 05:4805:48, 30 March 2024 70.54.12.133 talk 9,835 bytes +84 edited the docstring to explain how to get coins to only be used once. undo

1 March 2024

• curprev 21:1521:15, 1 March 2024 JapanStar49 talk contribs 9,751 bytes +203 added additional example →Greedy method undo Tag: 2017 wikitext editor

20 November 2023

• curprev 13:5413:54, 20 November 2023 OAbot talk contribs m 9,548 bytes +17 Open access bot: doi updated in citation with #oabot. undo

9 November 2023

• curprev 07:0007:00, 9 November 2023 REDACTED403 talk contribs 9,531 bytes +1,077 Reverting edit(s) by 2409:40F2:1042:64BF:EDA2:B45F:69B2:480D (talk) to rev. 1115027079 by 49.204.119.36: Vandalism (RW 16.1) undo Tags: RW Undo
• curprev 06:5906:59, 9 November 2023 2409:40f2:1042:64bf:eda2:b45f:69b2:480d talk 8,454 bytes −1,076 →Related problems undo Tags: Reverted references removed
• curprev 06:5906:59, 9 November 2023 2409:40f2:1042:64bf:eda2:b45f:69b2:480d talk 9,530 bytes −1 →Greedy method undo Tag: Reverted

9 October 2022

• curprev 13:2013:20, 9 October 2022 49.204.119.36 talk 9,531 bytes +95 →Greedy method: Substituted a hypothetical example with a real world example. undo Tags: Mobile edit Mobile web edit

8 July 2022

• curprev 18:4918:49, 8 July 2022 GiraffePourpre talk contribs m 9,436 bytes +30 distinguish : coin problem undo

14 March 2022

• curprev 18:4318:43, 14 March 2022 David Eppstein talk contribs 9,406 bytes −27 →Greedy method: clarify that "canonical" refers to the greedy property, not the 1-2-5 construction system undo
• curprev 17:2117:21, 14 March 2022 Xinxtang talk contribs 9,433 bytes +43 →Greedy method undo Tag: Visual edit

20 February 2022

• curprev 17:2417:24, 20 February 2022 Jsundram talk contribs m 9,390 bytes −86 made the code slightly more readable (`coins[c-1]` becomes `coin` by using python's `enumerate` function. Tested on one example to make sure code still runs and produces the same result. undo

24 August 2021

• curprev 17:5117:51, 24 August 2021 Citation bot talk contribs 9,476 bytes +16 Add: doi-access. | Use this bot. Report bugs. | Suggested by Headbomb | Linked from Wikipedia:WikiProject_Academic_Journals/Journals_cited_by_Wikipedia/Sandbox | #UCB_webform_linked 26/619 undo

24 April 2021

• curprev 09:3409:34, 24 April 2021 58.6.240.1 talk 9,460 bytes 0 →Related problems undo

12 April 2021

• curprev 06:3306:33, 12 April 2021 Citation bot talk contribs 9,460 bytes +42 Alter: pages. Add: s2cid. Removed parameters. Formatted dashes. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | Category:CS1 maint: ref=harv | via #UCB_Category 1665/2500 undo

8 March 2021

• curprev 13:0613:06, 8 March 2021 OAbot talk contribs m 9,418 bytes +40 Open access bot: hdl added to citation with #oabot. undo

2 March 2021

• curprev 04:5704:57, 2 March 2021 David Eppstein talk contribs 9,378 bytes +188 →Greedy method: better ref; poly-time test for optimality undo

21 September 2020

• curprev 21:0121:01, 21 September 2020 JJMC89 bot III talk contribs m 9,190 bytes +23 Moving Category:Articles with example Python code to Category:Articles with example Python (programming language) code per Wikipedia:Categories for discussion/Speedy undo

17 April 2020

• curprev 13:3513:35, 17 April 2020 Smyth talk contribs 9,167 bytes +8 →Simple dynamic programming: Correct running time undo Tag: Visual edit

16 April 2020

• curprev 23:4523:45, 16 April 2020 David Eppstein talk contribs 9,159 bytes −922 →Optimal substructure: incoherent, just remove undo
• curprev 22:4622:46, 16 April 2020 2a01:e34:ec92:8710:103d:6f35:51c9:3d9a talk 10,081 bytes +1 →Optimal substructure undo

4 March 2020

• curprev 06:2406:24, 4 March 2020 David Eppstein talk contribs 10,080 bytes −701 →Greedy method: clear out what looks like original research specialized to this single example undo
• curprev 05:5105:51, 4 March 2020 David Eppstein talk contribs m 10,781 bytes −3 Reverted edits by 216.20.176.2 (talk) to last version by MrOllie undo Tag: Rollback
• curprev 03:4603:46, 4 March 2020 216.20.176.2 talk 10,784 bytes +3 →Greedy method undo

13 December 2019

• curprev 17:5617:56, 13 December 2019 MrOllie talk contribs 10,781 bytes −3,560 Reverted to revision 930601811 by MrOllie (talk): Rv, not a reliable source, still HOWTO content (TW) undo Tag: Undo
• curprev 17:5017:50, 13 December 2019 65.123.255.137 talk 14,341 bytes +132 Added citation undo Tag: Visual edit
• curprev 17:4917:49, 13 December 2019 Carl298 talk contribs 14,209 bytes −56 →Related problems undo Tag: references removed
• curprev 17:4817:48, 13 December 2019 Carl298 talk contribs m 14,265 bytes +56 →Related problems undo
• curprev 17:4517:45, 13 December 2019 Carl298 talk contribs 14,209 bytes +3,428 Undid revision 930601811 by MrOllie (talk) undo Tag: Undo
• curprev 16:2716:27, 13 December 2019 MrOllie talk contribs 10,781 bytes −3,428 Reverted to revision 928642917 by Frap (talk): Unsourced, WP:NOTHOWTO (TW) undo Tag: Undo
• curprev 16:0016:00, 13 December 2019 Carl298 talk contribs 14,209 bytes +3,428 I have added a related problem to the original coin change problem. undo Tag: Visual edit

30 November 2019

• curprev 18:2018:20, 30 November 2019 Frap talk contribs 10,781 bytes +6 →Implementation undo
• curprev 01:3601:36, 30 November 2019 David Eppstein talk contribs 10,775 bytes −2,672 Undid revision 928548011 by Yijunzhang (talk) WP:OR? Also code not pseudocode, no attempt at context or analysis undo Tag: Undo
• curprev 00:4700:47, 30 November 2019 Yijunzhang talk contribs 13,447 bytes +2,672 →A new method of solving undo

20 November 2019

• curprev 10:1610:16, 20 November 2019 Frap talk contribs m 10,775 bytes +2 →Implementation: PEP-8 undo

6 November 2019

• curprev 18:5918:59, 6 November 2019 David Eppstein talk contribs 10,773 bytes −464 →Further reading: rm dup refs undo
• curprev 18:5918:59, 6 November 2019 David Eppstein talk contribs m 11,237 bytes +5 →Simple dynamic programming: format ref undo
• curprev 18:4318:43, 6 November 2019 2601:644:402:5db1:6dc6:1ec3:17a:f70f talk 11,232 bytes +70 →Implementation: Updated algorithm description to match problem statement that doesn't necessarily include "1" in the list of coins. undo
• curprev 18:3318:33, 6 November 2019 2601:644:402:5db1:6dc6:1ec3:17a:f70f talk 11,162 bytes −8 →Mathematical definition undo
• curprev 18:2218:22, 6 November 2019 2601:644:402:5db1:6dc6:1ec3:17a:f70f talk 11,170 bytes +63 →Code block had an error in the case that coins did not contain a coin with value '1' undo Tag: Visual edit

15 September 2019

• curprev 12:5312:53, 15 September 2019 109.166.139.150 talk 11,107 bytes +4 special case undo

19 June 2019

• curprev 05:5005:50, 19 June 2019 211.132.7.254 talk 11,103 bytes +2 →Optimal substructure: copy-edit undo

15 May 2019

• curprev 07:1307:13, 15 May 2019 FrescoBot talk contribs m 11,101 bytes −17 Bot: link syntax undo

30 April 2019

• curprev 05:1905:19, 30 April 2019 David Eppstein talk contribs 11,118 bytes +499 Undo. The assumption of a coin of value 1 is stated clearly in the first paragraph of the article. And "far more efficient" and "just store a set instead of a number in each cell rather than backtracking" do not go together. undo