2015年8月9日
动态规划（一）
摘要： 今天放两道动态规划的题，本人心得是：认真寻找规律第一题多重部分和问题 有n种不同大小数字ai，每种个mi个。判断是否可以从这些数字之中选出若干使它们的和恰好为k。(1≤n≤100，1≤ai,mi≤100000，1≤k≤100000)样例输入 3 n 3 5 8 ... 阅读全文
posted @ 2015-08-09 15:24 zzm1 阅读(241) 评论(0) 推荐(0)
动态规划（1）
摘要： 今天放两道动态规划的题，本人心得是：认真寻找规律第一题多重部分和问题 有n种不同大小数字ai，每种个mi个。判断是否可以从这些数字之中选出若干使它们的和恰好为k。(1≤n≤100，1≤ai,mi≤100000，1≤k≤100000)样例输入 3 n 3 5 8 ... 阅读全文
posted @ 2015-08-09 15:21 zzm1 阅读(93) 评论(0) 推荐(0)