付給鐵匠的賬單
軍需官需要定製一批**，統計各營需要後，共需要n把兵器。兵器長短不一，每把兵器長度為整數ni.軍營的鐵匠接到訂單,告訴軍需官說加工費用很低，但是裁剪費用比較高。所以總體收費依據是:費用等於裁剪金屬的長度。例如，要將長度30的鋼裁剪成15,8,7的三段。第- -次將整段鋼材裁成15和15兩段，收費30;第二次將長度15的鋼材裁成8和7兩段，收費15;總花費是45。如果第一 次將鋼材裁成22和8兩段，收費30;第二次將長度22的鋼材裁成15和7兩段，收費22;總花費52.因此，軍需官面臨的問題是如何花最少的錢完成全部訂單。請設計演算法幫助軍需官解決這個問題。要求:(1)輸入格式: 第一行輸入要定製的兵器總數n (n< -500) ,即整條鋼材要裁成n段。第二行給出n個正整數(n<=30)， 表示每把兵器的長度。(2)輸出格式:輸出這批訂單的最小花費錢數。(3)測試用例必須包括一般情況，邊界測試
各位大神幫幫忙這個用資料結構c語言怎麼做呀？急急急
簡單資料結構
編碼定義的變數在執行時的會存放在記憶體中的靜態儲存區 棧區或堆區 1.申請一塊連續的空間 陣列 可以存放在上述的三個區中 2.申請可變長的空間 鍊錶 只能存放在堆區中 其他所有的資料結構在記憶體中存放時，都只能是陣列或者鍊錶的結構，只是在 邏輯上怎麼使用而已。棧的使用 後進先出 計算簡單加減乘除式子...
簡單資料結構
一 樹狀陣列 樹狀陣列是一種支援單點修改區間查詢的資料結構，這個陣列是以二進位制的形式儲存的，例如7的二進位制是111，最右邊1代表1，那麼c 7 就是從a 7 往前1個數這個區間所有a陣列值的和，再例如8的二進位制是1000，最右邊的1代表8，那麼c 8 就代表從a 8 往前8個數 1 8 這個區...
簡單資料結構 佇列
第一次發csdn部落格，有點小激動，因為自己看了不少csdn裡的大牛的博文，很崇拜。心想著什麼時候自己也寫一篇。現在是時候了。接觸c語言有三年了，但是僅僅是皮毛，而且在學校也很少用，現在為做畢設，用到佇列，發現已經忘得一乾二淨，於是重新翻書，寫此算做筆記。內容如有不當還請諸位指出。佇列 是一種線性表...