{"id":23080756,"url":"https://github.com/chen0040/java-dynamic-programming","last_synced_at":"2025-08-15T22:31:23.512Z","repository":{"id":40625880,"uuid":"101701098","full_name":"chen0040/java-dynamic-programming","owner":"chen0040","description":"Solving dynamic programming problems in Java","archived":false,"fork":false,"pushed_at":"2017-09-20T05:34:54.000Z","size":35,"stargazers_count":13,"open_issues_count":0,"forks_count":10,"subscribers_count":3,"default_branch":"master","last_synced_at":"2023-02-26T11:02:52.281Z","etag":null,"topics":["dynamic-programming","geeks4geeks"],"latest_commit_sha":null,"homepage":null,"language":"Java","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/chen0040.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2017-08-29T00:40:32.000Z","updated_at":"2022-06-27T05:43:03.000Z","dependencies_parsed_at":"2022-09-20T12:25:40.982Z","dependency_job_id":null,"html_url":"https://github.com/chen0040/java-dynamic-programming","commit_stats":null,"previous_names":[],"tags_count":null,"template":null,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chen0040%2Fjava-dynamic-programming","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chen0040%2Fjava-dynamic-programming/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chen0040%2Fjava-dynamic-programming/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/chen0040%2Fjava-dynamic-programming/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/chen0040","download_url":"https://codeload.github.com/chen0040/java-dynamic-programming/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":229964391,"owners_count":18152034,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["dynamic-programming","geeks4geeks"],"created_at":"2024-12-16T13:16:20.282Z","updated_at":"2024-12-16T13:16:20.820Z","avatar_url":"https://github.com/chen0040.png","language":"Java","funding_links":[],"categories":[],"sub_categories":[],"readme":"# java-dynamic-programming\n\nSolving dynamic programming problems in Java\n\n## Basic Problems\n\n* [Fibonacci Number](http://www.geeksforgeeks.org/program-for-nth-fibonacci-number/)\n* [Binomial Expansion](http://www.geeksforgeeks.org/dynamic-programming-set-9-binomial-coefficient/)\n* [Longest Common Sequence](http://www.geeksforgeeks.org/dynamic-programming-set-4-longest-common-subsequence/)\n* [Largest sum of a continuous subarray](http://www.geeksforgeeks.org/largest-sum-contiguous-subarray/)\n* [Ugly numbers](http://www.geeksforgeeks.org/ugly-numbers/)\n* [Maximum size square sub-matrix with all 1s](http://www.geeksforgeeks.org/maximum-size-sub-matrix-with-all-1s-in-a-binary-matrix/)\n* [Longest increasing subsequence](http://www.geeksforgeeks.org/dynamic-programming-set-3-longest-increasing-subsequence/)\n* [Cutting a Rod](http://www.geeksforgeeks.org/dynamic-programming-set-13-cutting-a-rod/)\n* [Minimum number of jumps to reach end](http://www.geeksforgeeks.org/minimum-number-of-jumps-to-reach-end-of-a-given-array/)\n* [Edit distance](http://www.geeksforgeeks.org/dynamic-programming-set-5-edit-distance/)\n* [Coin Change](http://www.geeksforgeeks.org/dynamic-programming-set-7-coin-change/)\n* [Subset Sum](http://www.geeksforgeeks.org/dynamic-programming-subset-sum-problem/)\n* [Min Cost Path](http://www.geeksforgeeks.org/dynamic-programming-set-6-min-cost-path/)\n* [Assembly Line Scheduling](http://www.geeksforgeeks.org/dynamic-programming-set-34-assembly-line-scheduling/)\n* [Maximum Sum Increasing Subsequence](http://www.geeksforgeeks.org/dynamic-programming-set-14-maximum-sum-increasing-subsequence/)\n* [Maximum Length Chain of Pairs](http://www.geeksforgeeks.org/dynamic-programming-set-20-maximum-length-chain-of-pairs/)\n* [Longest Common Substring](http://www.geeksforgeeks.org/longest-common-substring/)\n* [Count all possible paths from top left to bottom right of a mXn matrix](http://www.geeksforgeeks.org/count-possible-paths-top-left-bottom-right-nxm-matrix/)\n* [Program for nth Catalan Number](http://www.geeksforgeeks.org/program-nth-catalan-number/)\n* [Count number of ways to reach a given score in a game](http://www.geeksforgeeks.org/count-number-ways-reach-given-score-game/)\n* [Tiling Problem](http://www.geeksforgeeks.org/tiling-problem/)\n* [Count even length binary sequences with same sum of first and second half bits](http://www.geeksforgeeks.org/count-even-length-binary-sequences-with-same-sum-of-first-and-second-half-bits/)\n* [Find number of solutions of a linear equation of n variables](http://www.geeksforgeeks.org/find-number-of-solutions-of-a-linear-equation-of-n-variables/)\n* [Number of ways to Partition a Set](http://www.geeksforgeeks.org/bell-numbers-number-of-ways-to-partition-a-set/)\n* [Compute nCr % p](http://www.geeksforgeeks.org/compute-ncr-p-set-1-introduction-and-dynamic-programming-solution/)\n* [Count number of ways to fill a “n x 4” grid using “1 x 4” tiles](http://www.geeksforgeeks.org/count-number-of-ways-to-fill-a-n-x-4-grid-using-1-x-4-tiles/)\n* [A Space Optimized Solution of LCS](http://www.geeksforgeeks.org/space-optimized-solution-lcs/)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchen0040%2Fjava-dynamic-programming","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fchen0040%2Fjava-dynamic-programming","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fchen0040%2Fjava-dynamic-programming/lists"}