2 votes 2 votes Whats the minimum number of multiplications required to compute $x^{7}$ * $x^{17}$ for any given integer value of 'x' ? A) 4 B) 5 C) 6 D) 7 DS dynamic-programming + – Sushant Gokhale asked Feb 21, 2017 Sushant Gokhale 444 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 5 votes 5 votes This optimal addition chain problem can not be solved by dynamic programming. source. In this particular example $x^{24}$. $5$ multiplication required. dd answered Feb 21, 2017 • selected Feb 21, 2017 by Sushant Gokhale dd comment Share Follow See 1 comment See all 1 1 comment reply dd commented Feb 21, 2017 reply Follow Share http://wwwhomes.uni-bielefeld.de/achim/addition_chain.html 0 votes 0 votes Please log in or register to add a comment.