The Optimal Allocation Problem of Test-case Based on Dynamic Programming
Lina Huo · Journal of Yulin University · 2009
The paper investigated an optimal allocation problem of test-case when the testing-resource is constrained and each sub-domain is satisfied with the desired reliability. The model is transformed into a classic unbounded knapsack problem and presents a dynamic programming algorithm to solve the problem. Then it draws a scheme of the optimal allocation by random simulation method. The experiential results demonstrate approaches to improve the detecting fault ability during software testing.