MINT Julep 3: 動的計画法

2007/08/26

動的計画法

有限ホライズンの，終端値を評価関数にしたStochastic Dynamic Programing 問題の大域解が，1ステップごとの部分最適化問題を後ろ向き再帰的に解いていく方法によって得られる解と一致するための十分条件って一体なんなんだろう．

証明読むの面倒だ

0 件のコメント:

コメントを投稿

ことだま

6/08/'09

「あなたの腕は、力強く風を切ったが、風とあなたの間に境界はなかった。しばしば自分の体から意識が抜け出すことがあったが、世界と自分との境界が曖昧になればなるほど、あなたは自分の存在を強く感じた。」西加奈子『舟の街』より（野性時代第67号に収録）

2/16/'09

“Whenever you feel like criticizing anyone, just remember that all the people in this world haven't had the advantages that you've had.”from The Great Gatsby
by F.S.Fitzgerald

5/19/'08

「八日目の蝉は、ほかの蝉には見られなかったものを見られるんだから。見たくないって思うかもしれないけど、でも、ぎゅっと目を閉じてなくちゃいけないほどにひどいものばかりでもないと、私は思うよ」角田光代『八日目の蝉』より

4/27/'08
「……人は等しく孤独で、人生は泥沼だ。愛しても愛しても愛されなかったり、受けいれても受けいれても受けいれられなかったり。それが生きるということで、命ある限り、誰もそこから逃れることはできない――。」森絵都『いつかパラソルの下で』より

1/29/'08
「…… 忙しいからといって手を抜いたり、やめたりするわけにはいかない。……走り続けるための理由はほんの少ししかないけれど、走るのをやめるための理由なら大型トラックいっぱいぶんはあるからだ。僕らにできるのは、その『ほんの少しの理由』をひとつひとつ大事に磨き続けることだ」村上春樹『走ることについて語るときに僕の語ること』より

1/19/'08
“Sticking with your family is what makes it a family.” //
“Belief, hard work, love--you have those things, you can do anything.” from for one more day by Mitch Albom

1/12/'08
「誠実な営みにはきっと神様が宿る。バカみたいだけど私はそう信じている。そう信じて何が悪いんだろう、と思っている。だってどうせ信じるんだったら、少しはまともなことを信じたいじゃないか」中村航『あなたがここにいて欲しい』より

12/31/'07
「人は守りたいものに嘘をつくの。あるいは守ろうとするものに」江國香織『スイートリトルライズ』より

12/10/'07
「男ってのはな、好きな女のことを絶対忘れられねえようにできてんだ」鬼塚忠『Little DJ―小さな恋の物語』より

ページ

2007/08/26

動的計画法

0 件のコメント: