Sign up for a GitHub account Sign in All Gists lykkin / gist:289a00aefc4cb092b63d Created March 30, 2015 Code Revisions 1 /.sunken-menu-group /.sunken-menu-contents Embed HTTPS SSH You can clone with HTTPS or SSH . Download Gist /.only-with-full-nav asdf View gist:289a00aefc4cb092b63d gistfile1.c Raw File suppressed. Click to show. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 # include < stdio.h > # include < stdlib.h > unsigned long long possibleSums ( unsigned int n, unsigned long long * memo){ if (n == 0 ) { return 1 ; } if (memo[n] != 0 ) { return memo[n]; } int i; unsigned long long sum = 0 ; int denoms[ 7 ] = { 1 , 2 , 5 , 10 , 20 , 50 , 100 }; for (i = 0 ; i < 7 ; i++){ unsigned long l...