Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function maxSubsetSum(arr) {
- /**
- * int incl = 0, excl = 0, temp;
- for(int i = 0; i < arr.size(); i++) {
- temp = incl;
- incl = max(arr[i]+excl, temp);
- excl = temp;
- }
- return max(incl, excl);
- */
- let incl = 0, excl=0, temp;
- for(let i = 0; i< arr.length; i++){
- temp = incl;
- incl= Math.max(arr[i]+excl, temp);
- excl = temp;
- }
- return Math.max(incl, excl);
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement