雙蛋問題：
public
class
egg//t層樓，2個蛋
public
voiddp(
int t)
//只有1層樓，雞蛋數量一直在變化時候的扔法
for(
int i =
1; i < a[0]
.length; i++
)//從只有2層樓的情況開始
for(
int i =
2; i <= t; i++
) a[i][2
]= result;}}
}
/**
* n個蛋，t層樓高
* 第乙個蛋扔在第k層的時候
* 1個蛋1層樓
*/public
class
egg//1個蛋，樓層在變化
for(
int j =
1; j <= t; j++
)//樓層在公升高
for(
int t1 =
2; t1 < t +
1; t1++
)//按樓層不變，蛋數遞增的情況一步步填充。
a[t1]
[n1]
= min;}}
for(
int i =
1; i < a.length; i++)}
}public
static
void
main
(string[
] args)
}
dp演算法 石子合併問題
這兩天看了一下這個問題，原題是這樣的 有n堆石子，現要將石子有序的合併成一堆，規定如下 每次只能移動相鄰的2堆石子合併，合併花費為新合成的一堆石子的數量。求將這n堆石子合併成一堆的總花費最小 或最大 這個題目在第一次剛看的時候，一臉懵逼，題目看懂了，但是怎麼去求花費怎麼都沒有想明白，後來在網上看了一...
石子合併問題 DP演算法
石子合併問題 time limit 1000 ms memory limit 65536 kib problem description 在乙個圓形操場的四周擺放著n堆石子。現要將石子有次序地合併成一堆。規定每次只能選相鄰的2 堆石子合併成新的一堆，並將新的一堆石子數記為該次合併的得分。試設計乙個演...
演算法題21 最快過橋問題
4個人在晚上過一座小橋，過橋時必須要用到手電筒，只有一枚手電筒，每次最多隻可以有兩人通過，4個人的過橋速度分別為1分鐘 2分鐘 5分鐘 10分鐘，試問最少需要多長時間4人才可以全部通過小橋？n個人過橋，每個人過橋需要的時間為ti 1 i n 每次最多兩個人過橋，並且還要回來乙個。求最快過橋時間。輸入...