Last Updated: February 25, 2016
·
952
· gefei

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

#python
#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

#python
#dynamic programming

Written by Gefei

Say Thanks
Respond

Related protips

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

2.415K
1

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

707
0

Flatten a list of lists in one line in Python

339.8K
13

Have a fresh tip? Share with Coderwall community!

Post
Post a tip
Best #Python Authors
terrasea
339.8K
#python
#Dart
#Java
cheglastgnat
302.8K
#python
#shell
#c++
projectcleverweb
290.3K
#python
#javascript
#css
saji89
253.7K
#python
#mantis
#linux
lotia
206.8K
#python
#Open Source
#Shell
Related Tags
#python
#dynamic programming
Sponsored by
#native_company#
#native_desc#
#native_cta#
Awesome Job
See All Jobs
Post a job for only $299
Thanks to our sponsor
Sponsored by #native_company# — Learn More
#native_title# #native_desc#
#native_cta#