2140. Résoudre des questions avec Brainpower

DEV - 01/04
2140. Résoudre des questions avec BrainPower Difficulté: Sujets moyens: tableau, programmation dynamique vous ...

2140. Résoudre des questions avec Brainpower

Difficulté: moyen

Sujets:Tableau,Programmation dynamique

Vous avez un tableau entier 2D indexé 0-indexéquestionsQuestions [i] = [Pointsi, Brainpowei].

Le tableau décrit les questions d'un examen, où vous devez traiter les questions dans l'ordre (c'est-à-dire à partir de la question0) et décider de résoudre ou de sauter chaque question. Résolution de questionsjeGagnera vos points de points, mais vous ne pourrez pas résoudre chacune des prochaines questions de Brainpowii. Si vous sautez la questionje, vous pouvez prendre la décision sur la question suivante.

  • Par exemple, donnéQuestions = [[3, 2], [4, 3], [4, 4], [2, 5]]:
    • Si la question0est résolu, vous gagnerez3points mais vous ne pourrez pas résoudre des questions1et2.
    • Si au lieu de cela, questionner0est sauté et question1est résolu, vous gagnerez4points mais vous ne pourrez pas résoudre des questions2et3.

Renvoyez les points maximaux que vou...
[Courte citation de 8% de l'article original]

Loading...