אלגוריתמים - קירוב לSubsetSum (סכמת קירוב פולינומית מלאה FPTAS)

แชร์
ฝัง
  • เผยแพร่เมื่อ 21 มิ.ย. 2024
  • בעית SubsetSum (מציאת ת"ק מסכום נתון), תיאור כבעית אופטימיזציה, סכמת קירוב פולינומית מלאה לבעיה.
    Fully polynomial-time approximation scheme (FPTAS)

ความคิดเห็น •