說明
除了自身之外,無法被其它整數(shù)整除的數(shù)稱之為質(zhì)數(shù),要求質(zhì)數(shù)很簡單,但如何快速的求出質(zhì)數(shù)則一直是程式設計人員與數(shù)學家努力的課題,在這邊介紹一個著名的 Eratosthenes求質(zhì)數(shù)方法
解。
以背包問題為例,我們使用兩個陣列value與item,value表示目前的最佳解所得之總價,item表示最後一個放至背包的水果,假設有負重量 1~8的背包8個,並對每個背包求其最佳解。
標簽:
上傳時間:
2013-12-22
上傳用戶:二驅(qū)蚊器