Книга Ричарда Беллмана «Динамическое программирование» — важная, новаторская работа, в которой группа задач собрана вместе в конце некоторых глав под заголовком «Упражнения и исследовательские задачи», а чрезвычайно тривиальные вопросы появляются среди глубоких, нерешенных вопросов. проблемы. Ходят слухи, что кто-то однажды спросил доктора Беллмана, как отличить упражнения от исследовательских задач, и он ответил: «Если вы можете решить это, это упражнение; в противном случае это исследовательская задача».