題目描述
裝載問題 load.pas/c/cpp
【問題描述】有n個貨櫃要裝上一艘載重量為c的輪船，其中貨櫃i的重量為wi，找出一種最優裝箱方案，將輪船盡可能裝滿，即在裝載體積不受限制的情況下，將盡可能中的貨櫃裝上輪船。
【輸入格式】
第一行兩個正整數，n和c
第二行有n個正整數，表示重量
【輸出格式】最大載重量
【輸入樣例】
5 10
7 2 6 5 4
【輸出樣例】
10
#include"stdio.h"
int dp[10086];
int max(int
x, int
y)int main()
for(i = 1; i<=n ;i++)
}printf("%d",dp[c]);
return
0;}
Codeup墓地 問題 A 日期差值
有兩個日期，求兩個日期之間的天數，如果兩個日期是連續的我們規定他們之間的天數為兩天。有多組資料，每組資料有兩行，分別表示兩個日期，形式為yyyymmdd 每組資料輸出一行，即日期差值 20130101 201301055 include int isleapyear int year 判斷是否是閏年...
最優裝載問題
現有n個貨櫃要裝進兩艘載重分別為c1，c2的船，其中第i個貨櫃重w i 並且題目保證 i 1nw i c1 c2 問是否存在乙個合理的裝載方案，使得這n個貨櫃都裝進兩艘船，若有請找出一種方案。題目分析 方法1 對於每個貨櫃，都有3種狀態 裝到船1，裝到船2，或者不裝。按照這個思想我們可以列舉所有的n...
裝載問題 c
include include using namespace std typedef struct qnode qnode 別名，可一樣也可不一樣，一般一樣 int n int c int bestw int w 100 int bestx 100 void input void output v...