【信奥赛基础】动态规划：小学生也能懂的必考算法入门
小杰想用存钱罐买一本价值15元的漫画书，他每天可以投入1元或3元。那么，存够15元一共有多少种不同的投币方案呢？这个看似简单的存钱问题，其实藏着信息学奥赛中最重要算法——动态规划的奥秘。
一、什么是动态规划？从存钱罐说起想象一下，你的面前有一个神奇的存钱罐。这个存钱罐有点特别：它记得住你每次存
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
顶部