火柴棍能組成的最大數字

2021-10-03 21:43:47 字數 621 閱讀 1352

題目:

輸入火柴棍根數n,能選取的數字個數m,以及能選取的數字列表

輸入案例(原題案例我忘了,瞎寫的)

20 4

5 6 7 8

輸出能組成的最大整數值

題解:使用動態規劃,**github鏈結 ,如有錯誤還望指出,新手上路,請多關照

#include

#include

#include

using

namespace std;

int number[10]

=;int expend[10]

=;intmain()

dp[0]

=0;for

(int i=

1;i<=n;i++)}

}if(choice==

0) dp[i]=-

1;else

//printf("%d\n",dp[i]);

}printf

("%d"

,dp[n]);

return0;

}

2023年3月14日

移動火柴棍生成最大數和最小數

程式結果 思路分析 實現 public static void main string args private static string max int qian,int bai,int shi,int ge else if shi jian shi else if bai jian bai b...

6和9組成的最大數字

給你乙個僅由數字 6 和 9 組成的正整數 num。你最多只能翻轉一位數字,將 6 變成 9,或者把 9 變成 6 請返回你可以得到的最大數字。示例 1 輸入 num 9669 輸出 9969 解釋 改變第一位數字可以得到 6669 改變第二位數字可以得到 9969 改變第三位數字可以得到 9699...

1323 6 和 9 組成的最大數字

給你乙個僅由數字 6 和 9 組成的正整數 num。你最多只能翻轉一位數字,將 6 變成 9,或者把 9 變成 6 請返回你可以得到的最大數字。示例 1 輸入 num 9669 輸出 9969 解釋 改變第一位數字可以得到 6669 改變第二位數字可以得到 9969 改變第三位數字可以得到 9699...