製作的時候主要是使用了siki的36_ngui_開發揹包撿起物品的功能,完成物品的累加和新添
backpack1是揹包裝備欄
backpack1設定如下,掛載了knapsack指令碼
其中item物體變數,賦值為clothitem物體,如果拾取了物體,則建立乙個此物體的轉殖,然後對應不同的引數
clothitem物體設定如下所示碰撞器一定要是(trigger)
思路是,每個格仔如果有物體則新建乙個item物體為預製體clothitem
當然,使用**在場景中建立的都是clothitem(clone),他的轉殖物體
item物體為預製體clothitem的knapsack item設定了物體的
返回乙個布林變數 如果 不滿,則為假,滿則為真
----------------------------------------backpack1的knapsack指令碼
撿起了乙個物體,開始判斷每個格仔裡面是否有 子物體
如果沒有子物體,在這個格仔上+1
如果有子物體,判斷是否是相同的物體
不是相同的物體,判斷下乙個物體,如果下乙個格仔上有物體且為相同物體且為 該物體沒有滿
則+1如果格仔上有物體且是相同物體,並且 到達最大的組數 ,則進行下一輪的for迴圈判斷
//從第 i= y開始找到第乙個空格子 或者 是同名的 格仔
private int findemptycell(string s_fec,int y)
//else if(cell_child_spritename == s_fec)//同名的 格仔
else if (cell_child_ki.itemfull())//格仔為滿
}else
}//return findcell;
}//判斷是否每個格仔都有物品,滿格仔
private void isfull()
if(isfullint == cells.length)
}print ("bagisfull?"+isfull);
}//揹包系統常見的問題:
揹包系統的小技巧:
揹包系統的功能實現:
購物單 動態規劃 揹包問題
題目敘述的言語倒是蠻多的 王強今天很開心,公司發給n元的年終獎。王強決定把年終獎用於購物,他把想買的物品分為兩類 主件與附件,附件是從屬於某個主件的,下表就是一些主件與附件的例子 主件附件 電腦印表機,掃瞄器 書櫃圖書 書桌檯燈,文具 工作椅無 如果要買歸類為附件的物品,必須先買該附件所屬的主件。每...
華為機試 購物單 分組揹包
王強今天很開心,公司發給n元的年終獎。王強決定把年終獎用於購物,他把想買的物品分為兩類 主件與附件,附件是從屬於某個主件的,下表就是一些主件與附件的例子 主件附件 電腦印表機,掃瞄器 書櫃圖書 書桌檯燈,文具 工作椅無 如果要買歸類為附件的物品,必須先買該附件所屬的主件。每個主件可以有 0 個 1 ...
湊單演算法 0 1揹包加一層迴圈
題目大意 你有一張滿金額k可用得免單券,購物車裡有n個東西。設計乙個演算法,選出若干件物品,使得總金額剛好大於等於k。輸出總金額即可,如果有多個結果只用輸出任意乙個 舉例 陣列n 2,3,6,9,40,96 k 100。輸出101 2,3,96 不用輸出具體的物品價值。方法一 深度搜尋,這個就不詳細...