【每日算法】动态规划二

2022-10-25Java80

难度: 【简单】

&#x5047;&#x8BBE;&#x4F60;&#x6B63;&#x5728;&#x722C;&#x697C;&#x68AF;&#x3002;&#x9700;&#x8981; n&#xA0;&#x9636;&#x4F60;&#x624D;&#x80FD;&#x5230;&#x8FBE;&#x697C;&#x9876;&#x3002;
&#x6BCF;&#x6B21;&#x4F60;&#x53EF;&#x4EE5;&#x722C; 1 &#x6216; 2 &#x4E2A;&#x53F0;&#x9636;&#x3002;&#x4F60;&#x6709;&#x591A;&#x5C11;&#x79CD;&#x4E0D;&#x540C;&#x7684;&#x65B9;&#x6CD5;&#x53EF;&#x4EE5;&#x722C;&#x5230;&#x697C;&#x9876;&#x5462;&#xFF1F;
&#x6CE8;&#x610F;&#xFF1A;&#x7ED9;&#x5B9A; n &#x662F;&#x4E00;&#x4E2A;&#x6B63;&#x6574;&#x6570;&#x3002;
&#x793A;&#x4F8B; 1&#xFF1A;
&#x8F93;&#x5165;&#xFF1A; 2
&#x8F93;&#x51FA;&#xFF1A; 2
&#x89E3;&#x91CA;&#xFF1A; &#x6709;&#x4E24;&#x79CD;&#x65B9;&#x6CD5;&#x53EF;&#x4EE5;&#x722C;&#x5230;&#x697C;&#x9876;&#x3002;
1.  1 &#x9636; + 1 &#x9636;
2.  2 &#x9636;
&#x793A;&#x4F8B; 2&#xFF1A;
&#x8F93;&#x5165;&#xFF1A; 3
&#x8F93;&#x51FA;&#xFF1A; 3
&#x89E3;&#x91CA;&#xFF1A; &#x6709;&#x4E09;&#x79CD;&#x65B9;&#x6CD5;&#x53EF;&#x4EE5;&#x722C;&#x5230;&#x697C;&#x9876;&#x3002;
1.  1 &#x9636; + 1 &#x9636; + 1 &#x9636;
2.  1 &#x9636; + 2 &#x9636;
3.  2 &#x9636; + 1 &#x9636;