Thuật toán quy hoạch động cho bài toán xếp ba lô cân bằng {0,1}
Can Tho University Journal of Science(2019)
摘要
Trong bài báo này, một biến thể của bài toán tối ưu cân bằng với ràng buộc có dạng xếp ba lô được nghiên cứu. Để giải quyết bài toán, một cấu trúc đặc biệt của tập các phương án chấp nhận được chỉ ra. Dựa vào đó, một thuật toán quy hoạch động được đề xuất để giải bài toán đã nêu trong thời gian đa thức.
更多查看译文
关键词
Bài toán xếp ba lô,Bài toán cân bằng,Quy hoạch động
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要