Advertisement
masco

Untitled

Sep 16th, 2014
181
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.33 KB | None | 0 0
  1. class MyClass {
  2.  
  3.   public static void find_max_sum(Integer[] v) {
  4.         int[] value = new int[v.length];
  5.         value[0] = v[0];
  6.         value[1] = Math.max(v[0],v[1]);
  7.       for(int i = 2; i < v.length ; i ++ ) {
  8.           value[i] = Math.max(v[i] + value[i-2], value[i-1]);
  9.       }
  10.         System.out.println(value[value.length-1]);
  11.     }
  12. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement