ways to cover Algorithm
It is Dylan's first album of original songs since his 2012 album Tempest, following a trio of albums that covered traditional pop standards. Rough and Rowdy manner is the 39th studio album by American singer-songwriter Bob Dylan, released on June 19, 2020, through Columbia record.
//
// A Dynamic Programming based C++ program to count number of ways
// to cover a distance with 1, 2 and 3 steps
//
// The All ▲lgorithms library for python
//
// https://allalgorithms.com/dynamic-programming/
// https://github.com/allalgorithms/cpp
//
// Contributed by: Unknown
// Github: Unknown
//
#include<iostream>
using namespace std;
int printCountDP(int dist)
{
int count[dist+1];
// Initialize base values. There is one way to cover 0 and 1
// distances and two ways to cover 2 distance
count[0] = 1, count[1] = 1, count[2] = 2;
// Fill the count array in bottom up manner
for (int i=3; i<=dist; i++)
count[i] = count[i-1] + count[i-2] + count[i-3];
return count[dist];
}
// driver program
int main()
{
int dist = 4;
cout << printCountDP(dist);
return 0;
}
