Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 40121

SUBSET SUM problem in CODEX 2014

$
0
0

Problem link : http://www.codechef.com/CODX2014/problems/REN2013D

Please help me how to solve this problem and how this problem is different from standard subset sum problem(NP PROBLEM).The only way i was able to think is : check for each element from low to high that whether any subset whose sum is equal to it exists or not by using the recursive or dp approach.


Viewing all articles
Browse latest Browse all 40121

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>