Top "Dynamic-programming" questions

Dynamic programming is an algorithmic technique for efficiently solving problems with a recursive structure containing many overlapping subproblems.

Sum of digits of a factorial

Link to the original problem It's not a homework question. I just thought that someone might know a real solution …

algorithm dynamic-programming sum-of-digits
Convert EntityReference to Entity

Does anyone know how can Convert EntityReference to Entity. protected override void Execute(CodeActivityContext executionContext) { [Input("Email")] [ReferenceTarget("email")] public …

dynamics-crm-2011 dynamics-crm dynamic-programming
3-PARTITION problem

here is another dynamic programming question (Vazirani ch6) Consider the following 3-PARTITION problem. Given integers a1...an, we want to …

algorithm dynamic-programming partition-problem
how to find the number of distinct subsequences of a string?

Here is another spoj problem that asks how to find the number of distinct subsequences of a string ? For example, …

string algorithm dynamic-programming
minimum number of steps to reduce number to 1

Given any number n, and three operations on n: add 1 subtract 1 divide by 2 if the number is even I want …

algorithm math dynamic-programming
Dynamic programming: Find longest subsequence that is zig zag

Can anyone please help me understand the core logic behind the solution to a problem mentioned at http://www.topcoder.…

algorithm dynamic-programming
Divide array into k contiguos partitions such that sum of maximum partition is minimum

Here maximum sum subset is one of k subsets that give maximum sum e.g: arr = [10,5,3,7] and k = 2 possible ways …

c++ arrays algorithm dynamic-programming subset-sum
Find the number of occurrences of a subsequence in a string

For example, let the string be the first 10 digits of pi, 3141592653, and the subsequence be 123. Note that the sequence occurs …

python algorithm dynamic-programming
The namespace '<global namespace>' already contains a definition for 'Workflow'

I'm working on a Custom workflow activity. I've created my own helper.cs (Early Bound Entity Classes) with the Code …

c# dynamics-crm-2011 dynamics-crm dynamic-programming workflow-activity