大家好,我是wangmy。 众所周知动态规划将原问题分解成若干个子问题,再把子问题分解成若干更多子问题。先求解子问题,再从这些子问题的解得到原问题的解。 今天我给大家分享一下动态规划的几道题和参考代码。砝码秤重题目描述(Description)设有n种砝码,第k种砝码有Ck个,每个重量均为Wk,求:用这些砝码能秤出的不同重量的个数,但不包括一个砝码也不用的情况。输入格式(Format Input)
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号