P1005
西农OJ P1005 装载问题
# 装载问题 ## 问题描述 有两艘船,载重量分别是c1、 c2,n个集装箱,重量是wi (i=1…n),且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。 ## 输入 多个测例,每个测例的输入占两行。第一行一次是c1、c2和n(n= 0` ,则能装下. ## 公式 $ ......
P1005 [NOIP2007 提高组] 矩阵取数游戏题解
题面传送门:P1005 [NOIP2007 提高组] 矩阵取数游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析题目可知,这道题是一道求最值的问题,第一次看题没有认真读题,以为是每次只在某一行中选一个数,于是想了半天无果。重新读题才发现每次需要每行都取,那么这就很简单了,相 ......