Ex 6 19 至多用k枚硬幣兌換價格 第七次作業

2022-03-20 10:50:58 字數 1607 閱讀 1086

子問題定義:定義乙個二維陣列b,其中b[i][j]表示用i個硬幣是否能兌換**j，表示第i個幣種的面值，

遞迴關係:

初值設定：

求解順序：

按下標從小到大依次求解陣列b每一列的值，最後二維陣列b的右下角元素值即為最終的解。

1


package


org.xiu68.ch06.ex7;23


public


class


ex6_19 ;


8 convertchange(x2, 55, 6);


9 convertchange(x2, 65, 6);


10 system.out.println("***********************");


11int x=new


int;


12for(int i=0;i<=15;i++)


13 convertchange(x,i,2); 14}


15//


coin:硬幣面值


16//


v:要兌換的**


17//


k:最多使用k枚硬幣


18public


static


void convertchange(int x,int v,int


k)else


3839 }//


for3


40 }//


for2


41 }//


for1 


42 system.out.println(v+":"+b[k][v]);43}


44//


執行結果


45/*


55:true


4665:false


47***********************


480:true


491:false


502:false


513:true


524:true


535:false


546:true


557:true


568:true


579:false


5810:false


5911:false


6012:false


6113:false


6214:false


6315:false


*/64 }
view code

oracle Oracle匯出表結構至Excel

user col comments 表名 列名 說明 user tab comments 表名 型別 說明 user objects 字典表檢視 表名稱及說明 t3.comments as 表說明 t1.column name as 欄位名稱 t1.data type t1.data length ...