Commit Graph

60 Commits

Author SHA1 Message Date
921vikram
bb9e8654b5 Add Memoization solution for knapsack (#2560)
Co-authored-by: Vikram Prakash <vpsahu@juniper.net>
2021-10-14 14:13:45 +03:00
Syed A. Haider
0145352120 Add Palindromic Paritioning (#2386) 2021-10-12 09:17:59 +03:00
Amritesh Anand
972f134408 Add nth Catalan number (fixes #2402) (#2518) 2021-10-11 14:03:40 +03:00
Nikita Kapoor
f1ec159d85 Add solution for Wine problem (#2443) 2021-10-09 19:22:17 +03:00
Shubham-Singh-Rajput
82a562a6d4 Add sum of subset problem using DP (#2451) 2021-10-09 11:57:20 +03:00
Kush Sharma
792b945a65 Add Longest Palindromic Substring (#2409) 2021-10-07 21:11:28 +03:00
Madhav Bhat K
5a962749fa Add Shortest Common Supersequence Length (#2516) 2021-10-07 20:13:43 +03:00
Manan-Rathi
374938c3f8 Fix typos (#2457) 2021-10-04 20:31:06 +03:00
Nikita Kapoor
05c65c1e4c Add wildcard pattern matching (#2441) 2021-10-03 12:48:57 +03:00
github-actions
f981a2b979 Formatted with Google Java Formatter 2021-09-17 17:03:36 +00:00
Rajat Jain
e6fb81d1bb Add knapsack problem (#2330) 2021-09-17 20:02:57 +03:00
Yang Libin
2163204d8c Delete CountNumBinaryStrings 2021-03-26 19:19:47 +08:00
github-actions
4e184cd95f Formatted with Google Java Formatter 2021-03-24 16:51:59 +00:00
Alon Firestein
4e7045137c Update LongestIncreasingSubsequence.java 2021-03-24 18:51:20 +02:00
Serwio YK
34c5edd11e Update Knapsack.java (#2137) 2021-03-14 09:41:31 +08:00
Serwio YK
aa8858b57a Var size is redunant (#2139) 2021-03-14 09:41:12 +08:00
github-actions
424b0fd11b Formatted with Google Java Formatter 2021-03-08 14:07:57 +00:00
Serwio YK
fd1888aff1 Looks more meaningful (#2128)
Because in the future, the variable len is not used anywhere
2021-03-08 19:37:12 +05:30
EATONJIANGHAHAHA
568b0b23a6 add MinimumPathSum DynamicProgramming (#2068)
* add MinimumPathSum DynamicProgramming

* add tests and link for the algorithm

* remove junit dependency

* format with google code format

Co-authored-by: eatonjiang <eatonjiangtonglei@outlook.com>
2021-01-04 20:46:44 +05:30
github-actions
5d59a2e828 Formatted with Google Java Formatter 2020-10-24 10:23:28 +00:00
shellhub
3b19b12f03 fixed build error 2020-10-24 16:33:40 +08:00
mmessmer
60c0291e6a added tests 2020-10-10 18:07:03 +02:00
mmessmer
9bcb7f5f0b Fixes: #1709 2020-10-09 11:42:53 +02:00
mmessmer
196fcb30df LPS algorithm fix 2020-10-09 10:59:20 +02:00
mmessmer
1bf0fe05a2 LPS algorithm 2020-10-09 10:53:39 +02:00
shellhub
e5a3e4b479 reformat code 2020-09-22 10:09:04 +08:00
Jesse Adams
c41d10abeb Created SubsetSum.java 2020-09-20 16:23:40 -05:00
tribbleofjim
3e727e3ff5 Update DynamicProgramming/MinimumSumPartition.java
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2020-09-06 16:54:10 +08:00
tribbleofjim
86d6e932ab Update DynamicProgramming/MinimumSumPartition.java
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2020-09-06 16:53:52 +08:00
tribbleofjim
6951230862 Update DynamicProgramming/MinimumSumPartition.java
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2020-09-06 16:53:45 +08:00
tribbleofjim
ad3bb8187c Update DynamicProgramming/MinimumSumPartition.java
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2020-09-06 16:53:33 +08:00
tribbleofjim
e8a4628c96 Update DynamicProgramming/MinimumSumPartition.java
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2020-09-06 16:53:25 +08:00
tribbleofjim
6fdd9c90da Update DynamicProgramming/MinimumSumPartition.java
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2020-09-06 16:53:17 +08:00
tribbleofjim
e27175bc10 Update DynamicProgramming/MinimumSumPartition.java
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2020-09-06 16:53:08 +08:00
tribbleofjim
9672ffccfe Update DynamicProgramming/MinimumSumPartition.java
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2020-09-06 16:52:50 +08:00
tribbleofjim
880240c908 Update DynamicProgramming/MinimumSumPartition.java
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2020-09-06 16:52:41 +08:00
tribbleofjim
928f212a4f Update DynamicProgramming/MinimumSumPartition.java
Co-authored-by: Du Yuanchao <shellhub.me@gmail.com>
2020-09-06 16:52:32 +08:00
tribbleofjim
e7193aab8a Update MinimumSumPartition.java
fix code issue
2020-09-06 12:31:11 +08:00
NorthernBrain
93cee09e99 Modify to prevent memory leaks. 2020-08-31 18:36:38 +08:00
Stepfen Shawn
e5a422d200 Rename BoardPath to BoardPath.java 2020-08-02 07:59:49 -05:00
Stepfen Shawn
90f59aa6ac Update class name 2020-08-02 15:21:33 +08:00
Hrishikesh Padhye
6f8f5bebfe Update and rename Minimum sum partition to MinimumSumPartition.java
Updated the file name and indentations to increase the readability
2020-08-02 11:06:09 +05:30
Swati Prajapati
5d771745ac Update Minimum sum partition
Added some test cases for better understanding.
2020-06-03 15:19:55 +05:30
Swati Prajapati
b1caf8c6ae Minimum sum partition
Given an array, the task is to divide it into two sets S1 and S2 such that the absolute difference between their sums is minimum.
2020-06-01 23:41:32 +05:30
Stepfen Shawn
88c6ad9787 Merge pull request #1325 from mariaRoxana94/fix-error
Fixed 8XCorrectness_Bugs + 10XBad_Practice_Bugs + 14XDodgy_Code_Bugs
2020-05-28 23:04:56 +08:00
Ritik2604
ec4f6a1110 Update CountNumBinaryStrings 2020-05-25 03:17:26 +05:30
Ritik2604
94cfab0cfc Update BoardPath 2020-05-25 03:12:16 +05:30
Ritik2604
920852aa0e Update BoardPath 2020-05-25 03:11:14 +05:30
Maria Lungeanu
a5f42e293b Fixed Error:(6, 8) java: class algorithm is public, should be declared in a file named algorithm.java. Inside file PrimeFactorization, the name of public class was wrong. 2020-05-25 00:21:28 +03:00
Ritik2604
e717f96427 Create CountNumBinaryStrings 2020-05-23 05:35:47 +05:30