c裝箱問題

1樓：成都癲癇匯康

s(w-v[n],n-1)是將當前物品裝入箱子以後繼續裝箱最後箱子所剩空間

s(w,n-1)是不裝入當前物品以後繼續裝箱最後箱子所剩空間

這個最好用個例子來理解

比如：w=10,n=2,v[1]=6,v[2]=5

1)s(w,n)=s(10,2)

2)s(w-v[n],n-1)=s(10-v[2],1)=s(5,1)(此時又需判斷，轉3))

s(w,n-1)=s(10,1)**4))

3)因w-v[n]=5-v[1]=-1<0，轉s(w,n-1)=s(5,0)=5，箱子所剩空間為5

4)s(w-v[n],n-1)=s(10-v[1],0)=s(4,0)=4

s(w,n-1)=s(10,0)=10(4<10,v[1]裝入，箱子所剩空間為4

因為5>4，所以v[2]沒有裝入

2樓：匿名使用者

#include

#include

int main()

for(i=0;i=0;j--)

if(flag[j])

flag[j+v[i]]=1;

for(i=v; !flag[i];i--);cout<

}return 0;

} /*

用偽**描述下演算法：

else 將零件i放入箱子j；}}*/

3樓：匿名使用者

打醬油路過...不好意思~

C語言問題，C語言問題

符合，相當於一個字元，ascii字元可以直接轉成short整型數字。101 不符合，這是一個字串，不能作為常數。不符合，因為 會對雙引號轉義，找不到另一個雙引號。會出錯。而且就算是 也不符合，因為編譯器會把它理解成一個字串，而非單個字元。e3不符合。019不符合，0開頭代表8進位制數，不能出現9。0...

c簡單問題，C 簡單問題

答 int itemid 這個變數是私有的，只能內部呼叫。public int itemid 這個公開的變數。可以從外部呼叫 表示對私有變數進行獲取 set 表示對私有變數賦值。這麼做，是為了更方面維護 int itemid public int itemid set 這裡面中，int itemid...

c 程序問題，c 程式問題

你沒有對prime進行預處理 迴圈開始，n 101，是質數，此時prime truen 103，是質數，此時prime truen 105，不是質數，迴圈結束是prime false由於此後程式沒有將prime的值改為true，它以後一直是false，後面的就會輸出了 改正 將prime true換...