簡體 English 中英

試圖創建類似於PHP中的近似子集和表的算法

[英]trying to create an algorithm similar to an approximate subset-sum table in PHP

原文 2015-08-20 08:26:02 3 1 php/ algorithm/ math

我一直試圖在PHP中構造一種在某種程度上類似於子集和問題的算法，但是在這種情況下，我不是在尋找精確匹配，而只是在尋找最接近的匹配，因為在大多數情況下，完全匹配。

讓我詳細說明一下。 假設我擁有各種假設的投資，並且需要從現有投資中籌集總和X。 假設X = 40000。

輸入數組為（4500、8750、12900），每個輸入的數量為（8、10、10）。

現在，我可以直觀地算出4500 * 8 = 36000，12900 * 3 = 38700，但是更接近的匹配將是（4500 * 6）+ 12900 = 39900。

我很快發現，嘗試遍歷每種可能的組合會迅速創建百萬個可能的數組中的10個（即使添加了額外的輸入）。 如果僅出於我自己的目的，但對於Web應用程序不可行，那將不是問題。

我不要求任何人為我編寫代碼。 我不是數學家，所以我想知道是否有其他方法可以解決此問題，或者至少是其中的捷徑？

謝謝。

這是一個眾所周知的問題，稱為“背包問題”，可以通過動態編程方法解決。

https://en.wikipedia.org/wiki/Knapsack_problem

[英]translate approximate algorithm for subset sum into php code

[英]Subset-sum problem in PHP with MySQL

[英]Error trying to create table with php

[英]Create subset of array in php

[英]Trying to create a memory table in mysql through php

[英]How to find sum of each subset in php?

[英]PHP find similar array keys and sum of the values

[英]Approximate count in PHP

[英]Sum Columns in PHP table

[英]Echoing the sum of a table in PHP

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 將子集和的近似算法轉換為php代碼 PHP與MySQL中的子集和問題嘗試使用php創建表時出錯在php中創建數組的子集嘗試通過php在mysql中創建內存表如何在php中找到每個子集的總和？ PHP查找相似的數組鍵和值的總和 PHP中的近似計數 PHP表中的列總和在PHP中回應表的總和

相關標簽