The knapsack problem or rucksack pr

The knapsack problem or rucksack problem is a problem in combinatorial optimization: Given a set of items, each with a mass and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. It derives its name from the problem faced by someone who is constrained by a fixed-size knapsack and must fill it with the most valuable items.

The problem often arises in resource allocation where there are financial constraints and is studied in fields such as combinatorics, computer science, complexity theory, cryptography and applied mathematics.

The knapsack problem has been studied for more than a century, with early works dating as far back as 1897.[1] It is not known how the name "knapsack problem" originated, though the problem was referred to as such in the early works of mathematician Tobias Dantzig (1884–1956),[2] suggesting that the name could have existed in folklore before a mathematical problem had been fully defined

ผลลัพธ์ (ไทย) 1:

Knapsack ปัญหาหรือปัญหาที่รัคแซคจะมีปัญหาในการเพิ่มประสิทธิภาพของปัญหา: มีมวลและค่า กำหนดชุดของรายการ กำหนดจำนวนสินค้าแต่ละรายการเพื่อรวมไว้ในคอลเลกชันเพื่อให้น้ำหนักรวมน้อยกว่า หรือเท่ากับขีดจำกัดที่กำหนด และค่ารวมมีขนาดใหญ่ที่สุด มันมาชื่อจากปัญหากับคนที่จำกัด โดย knapsack ขนาดคงที่ และต้องเติม ด้วยสินค้าดีที่สุดปัญหามักเกิดขึ้นในการปันส่วนทรัพยากรมีข้อจำกัดทางการเงิน และศึกษาในคณิตศาสตร์เชิงการจัด วิทยาการคอมพิวเตอร์ ทฤษฎีความซับซ้อน การเข้ารหัส และคณิตศาสตร์ประยุกต์ศึกษาปัญหา knapsack ในกว่าศตวรรษ มีผลงานก่อนเด as far back as 1897[1] ไม่ทราบว่าชื่อ "knapsack ปัญหา" มา แม้ว่าปัญหาถูกเรียกเช่นในงานแรก ๆ ของนักคณิตศาสตร์ Tobias Dantzig (1884-1956), [2] แนะนำว่า ชื่อไม่มีอยู่ในพื้นบ้านก่อนปัญหาทางคณิตศาสตร์ได้ถูกกำหนดอย่างสมบูรณ์

ผลลัพธ์ (ไทย) 2:

ปัญหาเป้เป้หรือปัญหาที่เกิดเป็นปัญหาในการเพิ่มประสิทธิภาพ combinatorial: รับชุดของรายการแต่ละคนมีมวลและค่ากำหนดจำนวนของแต่ละรายการจะรวมอยู่ในคอลเลกชันเพื่อให้น้ำหนักรวมน้อยกว่าหรือเท่ากับ ได้รับข้อ จำกัด และมูลค่ารวมเป็นขนาดใหญ่ที่สุดเท่าที่ทำได้ มันเกิดมาจากชื่อของปัญหาที่ต้องเผชิญกับคนที่มี จำกัด โดยเป้ขนาดคงที่และจะต้องกรอกด้วยรายการที่มีค่ามากที่สุดปัญหามักจะเกิดขึ้นในการจัดสรรทรัพยากรที่มีข้อ จำกัด ทางการเงินและมีการศึกษาในสาขาต่าง ๆ เช่นการจัด วิทยาการคอมพิวเตอร์, ทฤษฎีความซับซ้อน, การเข้ารหัสและการประยุกต์ใช้คณิตศาสตร์ปัญหาเป้ได้รับการศึกษามานานกว่าศตวรรษที่มีผลงานในช่วงต้นย้อนไกลกลับเป็นปี 1897 [1] มันเป็นเรื่องที่ไม่มีใครรู้ว่าชื่อ "ปัญหาเป้" มาแม้ว่า ปัญหาก็จะเรียกว่าดังกล่าวในงานแรกของนักคณิตศาสตร์โทเบียส Dantzig (1884-1956) [2] บอกว่าชื่อจะได้มีชีวิตอยู่ในชาวบ้านก่อนที่จะเป็นปัญหาทางคณิตศาสตร์ที่ได้รับการกำหนดไว้อย่างเต็มที่

ผลลัพธ์ (ไทย) 3:

เป้เป้ เป็น ปัญหา ปัญหา หรือปัญหาในการเพิ่มประสิทธิภาพ : ได้รับชุดของรายการแต่ละ ที่มีมวลและค่าตรวจสอบหมายเลขของรายการแต่ละรายการที่จะรวมไว้ในคอลเลกชันที่น้ำหนักรวมน้อยกว่าหรือเท่ากับวงเงินที่ได้รับและค่าผลรวมเป็นขนาดใหญ่ที่สุดมันมาจากชื่อของปัญหาที่ประสบโดยบุคคลที่กำหนดโดยขนาดคงที่เป้และต้องกรอกด้วยรายการที่มีคุณค่าที่สุด

ปัญหาที่มักจะเกิดขึ้นในการจัดสรรทรัพยากรที่มีข้อจำกัดทางการเงิน และเรียนในสาขาต่าง ๆ เช่น คณิตศาสตร์เชิงการจัด ทฤษฎีความซับซ้อน วิทยาศาสตร์ คอมพิวเตอร์ เทคโนโลยี และคณิตศาสตร์ประยุกต์ .

เป้ปัญหาได้รับการศึกษามานานกว่าศตวรรษ , ต้นงานเดทไกลกลับเป็น 1897 . [ 1 ] มันไม่เป็นที่รู้จักว่าชื่อ " ปัญหา " เป้มา แต่ปัญหาที่ถูกอ้างถึง เช่นในงานของนักคณิตศาสตร์โทเบียส แดนท์ซิก ( 1884 – 2499 ) [ 2 ] แนะนำ ชื่อที่อาจมีอยู่ในคติชนก่อนที่ปัญหาทางคณิตศาสตร์ได้ครบกําหนด