2021年7月20日
背包dp
摘要： 1.[AHOI2013]找硬币 题解：设dp[ i ]为以 i 为最大面值时最少使用的货币数，枚举 j ，dp[ i*j ] = min( dp[ i*j ] , dp[ i ] - chge ) ,这里 chge 为把 j 个面值为 i 的货币换成面值为 i*j 的货币减少的货币数。 #inclu 阅读全文
posted @ 2021-07-20 09:35 rld 阅读(40) 评论(0) 推荐(0) 编辑