Inheritance principle and some bounded sequence problems

Hoàng Chí Thành


In this paper, we propose an inheritance principle for combinatorial algorithm design. Based on the principle we extend the bounded sequence problem presented in [4] to some special bounded sequence problems and solve them by shorter algorithms. Then we apply these algorithms to solve some well-known combinatorial problems, such as subset problem, multi-subset problem, k-element subset problem and partition problem.

Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology