Last Updated: February 25, 2016

·

907

· gefei

number of 20 digit numbers where sum of no three consecutive digits is greater than 9?

#dynamic programming

Project Euler problem 164

How many 20 digit numbers n (without any leading zero) exist such that no three consecutive
digits of n have a sum greater than 9?

Solution in Python:

https://github.com/gefei/project-euler/blob/master/164.py

#dynamic programming

Written by Gefei

Related protips

Python "int * list" operation: the illusion of safety

2.378K

1

Determining if a problem can be solved using dynamic programming....

600

0

Flatten a list of lists in one line in Python

337.1K

13

Have a fresh tip? Share with Coderwall community!

Best #Python Authors

335.8K

299.8K

projectcleverweb

287K

253.4K

205.9K

Related Tags

#dynamic programming

#native_company#

Awesome Job

Post a job for only $299

Thanks to our sponsor

#native_title# #native_desc#